Select Sort
选择排序是不稳定排序,时间复杂度O(n^2),空间复杂度O(1),效率与输入无关.
1 2 3 4 5 6 7 8 9
|
void (int* arr, int n){ for(int i = 0; i < n; ++ i){ int min_index = i; for(int j = i +1; j< n; ++ j){ if(arr[min_index] > arr[j]) min_index = j; } swap(arr[min_index], arr[i]); } }
|
近期评论