用C++实现选择排序

本文原创，转载请注明出处（羅小亮博客）。如果本文如果有雷同观点，纯属巧合。如果有引述他人成果，必会给出处。


选择排序关键思想：通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i（1<=i<=n）个记录交换 。（本文不过多对选择排序思想进行介绍，读者可以自行学习，着重在于用代码实现选择排序）
代码如下：
#include <iostream>
using namespace std;
void SelectSort(int a[],int n);

int main()
{
  int a[10]={5,8,2,1,6,7,9,4,3,0};
  SelectSort(a,10);
  for(int i=0;i<10;++i)
  cout << a[i];
  cout << endl;
  system("pause");
  return 0;
}


void SelectSort(int a[],int n)
{
     int i,min,j,temp;
     for(i=0;i<n-1;++i)
    {
        min=i;
        for(j=i+1;j<n;++j)
        {
           if(a[min]>a[j])
           min=j;
        }
       if(min != i) 
       {
           temp=a[i];
          a[i]=a[min];
          a[min]=temp;
       }
    }
}

首先先指定开头值作为最小值min，然后分别与后面进行比较，如果比min还小，则把那个值置为min。比较完后min必定是最小的值。然后判断min与最初的那个值是否一致，如果不一致则进行调换进行下一次外循环，如果一致则直接进行下一次外循环。