幸运鹅er
2018年10月12日
选择排序
* 定义:每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾;
* 特点:
(1)运行时间和输入无关,有序数组、主键全部相等的数组、随机排列的数组,三者排序时间相同,排序时间与输入的状态无关;
(2)数据移动,元素交换的次数等于元素的个数,一遍排序交换一对元素;
* 说明:
算法的时间效率取决于比较的次数,下标从0到N-1的任意元素都会进行一次交换和N-1-i次比较。
0
0