選擇排序
一句話描述:從後面的數中選擇最小的,放在前面已排好序的數的後面
1 //選擇排序 2 //一句話描述:從後面的數中選擇最小的,放在前面已排好序數的後面 3 //時間復雜度:n^2 4 5 void SelectSort(int (&A)[10]){ 6 for(int i=0;i<10-1;i++){ 7 int min=i; 8 for(int j=i+1;j<10;j++){ 9 if(A[j]<A[min]) 10 min=j; 11 } 12 //if(min!=i)Swap(A[i],A[min]); 13 Swap(A[i],A[min]); 14 } 15 }