選擇排序
一句話描述:從後面的數中選擇最小的,放在前面已排好序的數的後面
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 }