2021年12月30日
希尔排序
摘要： 希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序，同时该算法是冲破O(n2）的第一批算法之一。 基本思想 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增 阅读全文
posted @ 2021-12-30 21:06 活在记忆里的人 阅读(180) 评论(0) 推荐(0) 编辑