![选择排序[简记篇]](http://pic.xiahunao.cn/yaotu/选择排序[简记篇])
简单选择排序Simple Selection Sort也叫直接选择排序简记算法步骤①从所有的记录中选出关键字最小的记录交换它与第一个记录的位置②第二趟从第二个记录开始选出关键字最小的记录交换它与第二个记录的位置③依次进行④经过n - 1趟排序完成算法代码描述*template typename E, typename Compvoid selsort(E A[], int n) { //Selection Sortfor (int i 0; i n-1; i){int lowindex i;for (int j n-1; j i; j--)if(Comp :: prior(A[j], A[lowindex] ))lowindex j;swap(A, i, lowindex);}}时间复杂度O(n^2)空间复杂度O(1)算法特点可以实现稳定算法也可能不稳定、链式结构适用、移动次数少快于直接插入排序 选择排序[简记篇]
简单选择排序Simple Selection Sort也叫直接选择排序简记算法步骤①从所有的记录中选出关键字最小的记录交换它与第一个记录的位置②第二趟从第二个记录开始选出关键字最小的记录交换它与第二个记录的位置③依次进行④经过n - 1趟排序完成算法代码描述*template typename E, typename Compvoid selsort(E A[], int n) { //Selection Sortfor (int i 0; i n-1; i){int lowindex i;for (int j n-1; j i; j--)if(Comp :: prior(A[j], A[lowindex] ))lowindex j;swap(A, i, lowindex);}}时间复杂度O(n^2)空间复杂度O(1)算法特点可以实现稳定算法也可能不稳定、链式结构适用、移动次数少快于直接插入排序 RELATED READING
延伸阅读
更多一线实战笔记与深度复盘，助您持续精进
