3、选择排序

  1 #include<iostream>
  2 
  3 using namespace std;
  4 
  5 void SelectSort(int *a,const int n);
  6 
  7 int main()
  8 {
  9 	int x[]={1,3,5,7,9,4,6,2,8,0};
 10 	SelectSort(x,10);
 11 
 12 	for(int i=0;i<10;i++)
 13 	{
 14 		cout<<x[i]<<"";
 15 	}
 16 	cout<<endl;
 17 	system("pause");
 18 	return 0;
 19 }
 20 
 21 void SelectSort(int *list,const int n)
 22 {
 23 	for(int i=0;i<n;i++)//n改为n-1也行，改为n-1后，i最大到8，下面j到9，最后一个数正好排到
 24 	{
 25 		int min=i;
 26 		for(int j=i+1;j<n;j++)
 27 		{
 28 			if(list[j]<list[min])
 29 				min=j;
 30 		}
 31 		swap(list[i],list[min]);
 32 	}
 33 }
 34
VS2010运行结果：