【算法】选择排序

选择排序概述 从1-N，循环遍历，每次从剩下的序列中选择最大或者最小的元素放到剩下序列的前一个。 n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果： 初始状态：无序区为R[1…n]，有序区为空。 第1趟排序 在无序区R[1…n]中选出关键字最小的记录R[k]，将它与无序区的第1个记录R[1]交换，使R[1…1]和R[2…n]分别变为记录个数增加1个的新有序区和记录个数减少1个的新

>>阅读原文<<