七大排序算法---选择排序及优化

思路分析 在一个长度为N的无序数组中，在第一趟遍历N个数据，找出其中最小的数值与第一个元素交换，第二趟遍历剩下的N-1个数据，找出其中最小的数值与第二个元素交换……第N-1趟遍历剩下的2个数据，找出其中最小的数值与第N-1个元素交换，至此选择排序完成。 时间复杂度O(N^2) 不稳定的排序c++ 代码实现 void SelectSort(int array[], int size) { i

>>阅读原文<<