选择排序
void swap(int arr[], int i, int j) { int t = arr[i]; arr[i] = arr[j]; arr[j] = t; } void SelectSort(int arr[], int len) { for(int i = 0; i < len - 1; ++i) { int MinIndex = i; //表示最小的数的那个索引 for(int j = i + 1; j < len; ++j) { MinIndex = arr[MinIndex] < arr[j] ? MinIndex : j; } swap(arr, i, MinIndex); //交换 } }