直接选择排序
直接选择排序的最好、最坏以及平均的时间复杂度均为O(n^2)。辅助空间为O(1),且为不稳定的排序算法。
1 ///////////////////////直接选择排序/////////////////////// 2 void SelectSort(int a[], int len) 3 { 4 int i = 0; 5 for (; i < len; i++) 6 { 7 int min = i; 8 for (int j = i+1; j < len; j++) 9 { 10 if (a[min] > a[j]) 11 { 12 min = j; 13 } 14 } 15 if (min != i) 16 { 17 Swap(a, i, min); 18 } 19 } 20 }