算法思想:每一趟从待排序的记录中选出最小的元素,顺序放在已排好序的序列最后,直到全部记录排序完毕。也就是:每一趟在n-i+1(i=1,2,…n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。 代码实现: 代码优化: Read More
posted @ 2017-09-11 10:59 每每00 Views(176) Comments(0) Diggs(0) Edit
算法思想: 插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置,直到全部插入完毕 下图演示了对4个元素进行直接插入排序的过程,共需要(a),(b),(c)三次插入。 代码实现: Read More
posted @ 2017-09-11 10:36 每每00 Views(308) Comments(0) Diggs(0) Edit