排序算法之——选择排序

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;
 }