3、選擇排序

標籤：https   選擇排序   order   mes   clu   sel   images   none   sys   

  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運行結果：

3、選擇排序