校招算法之选择排序

选择排序：顾名思义，即每次选取当前范围的最小值，赋予当前数组的下标值。

void selectSort(int *selection, int num) { int min_value=0; int index; int j; for (int i = 0; i < num; i++) { min_value = selection[i]; index = -1; for ( j = i + 1; j < num; j++) { index = -1; if (min_value > selection[j]) { index = j; min_value = selection[j]; } if (index != -1) { //cout << index << endl; selection[index] = selection[i]; selection[i] = min_value; } } } }