C++选择排序（SelectionSort）思维导图

在未排序序列中找到最小（大）元素，存放到排序序列的起始位置

再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾

重复第二步，直到所有元素均排序完毕

O(n^2)，无论数据如何，都需要进行n*(n-1)/2次比较

O(1)，选择排序是原地排序，不需要额外的存储空间

选择排序函数selectionSort

参数：int i, j, minIndex, temp;

找到[i, n-1]区间里的最小数的索引： for (i = 0; i < n-1; i++) { minIndex = i; for (j = i+1; j < n; j++) { if (arr[j] < arr[minIndex]) { minIndex = j; } }

/将找到的最小值交换到前面： temp = arr[minIndex]; arr[minIndex] = arr[i]; arr[i] = temp; }