zoukankan      html  css  js  c++  java
  • 排序算法之——选择排序

    1.算法思想

    选择排序,从头至尾扫描序列,找出无序区最小的一个元素,和有序区的最后一个元素比较,如果较小就交换元素,如果相等就不交换元素,接着下一次循环(有序区不断增加,无序区不断往后减少),执行同样的操作,最终得到一个有序序列。

    2.C++实现

    #include <iostream>
    using namespace std;
    
    //交换2个数 
    void swap(int *p,int *q)
    {
        int temp;
        temp=*p;
        *p=*q;
        *q=temp;
    }
    
    //p表示数组首地址,n表示数组大小 
    void select_sort(int *p,int n)
    {
        //i表示有序区的末尾位置
       //j表示无序区的首位置
       //min表示最小值的位置 
       int i,j,min;
       for(i=0;i<n;i++)
       {
           //假设数组的无序区第一个数是最小的
              min=i; 
           //先找到从i+1~4之间最小的数
           for(j=i+1;j<5;j++)
           {
               if(*(p+j)<*(p+min))
                {
                      min=j;
              }
            } 
          /*如果最小的值的下标min与当前
          循环变量i(即有序区的末尾位置)的值不相等,则交换他们的值 */
          if(min!=i)
          {
              swap(*(p+i),*(p+min));
          }
       }
    }
    
    
    
    int main()
    {
       int a[5]={23,7,1,9,0};
      //排序前
       for(int k=0;k<5;k++)
       {
           cout<<a[k]<<" ";
        } 
        cout<<endl;
        //得到数组的长度 
       int arrlength = (sizeof(a)) / (sizeof(a[0]));
       //排序 
       select_sort(a,arrlength); 
       
       //排序后
       for(int k=0;k<5;k++)
       {
           cout<<a[k]<<" ";
        } 
               
        return 0;
     } 

    运行结果:

    参考文章:

    https://www.cnblogs.com/skywang12345/p/3597641.html#a42

    https://www.runoob.com/w3cnote/selection-sort.html

    转载文章链接已标明,如有侵权请告知。文章仅作为知识记忆所用,如有错误,敬请指正。
  • 相关阅读:
    Python学习笔记(三)
    自己出的一套前端笔试题
    Vue 数组封装和组件data定义为函数一些猜测
    前端Mvvm QC 上传了测试版
    为什么我们的web前端变的越来越复杂
    grootJsAPI文档
    grootjs 简明教程
    深入grootJs(进阶教程)
    也议 js闭包和ie内存泄露原理
    此utf8 非彼utf8 ——谈http协议里的编码问题
  • 原文地址:https://www.cnblogs.com/YorkZhangYang/p/13974050.html
Copyright © 2011-2022 走看看