摘要: 希尔排序 1.概述 希尔排序是希尔(Donald Shell)于1959年提出的一种排序算法。希尔排序也是一种插入排序,它是简单插入排序经过改进之后的一个更高效的版本,也称为缩小增量排序。 首先我们知道直接插入排序的时间复杂度最低的时候应该是序列基本有序,效率最高,在待排序的记录个数较少时,效率较高阅读全文
posted @ 2018-12-13 09:53 辰砂tj 阅读(234) 评论(0) 编辑