2021年2月26日
希尔排序（python实现）
摘要： 历史 希尔排序是1959年，Shell发明的，这是第一个突破O(n2)的排序算法，他与直接插入排序不同的是，他会优先比较距离较近的元素。因此，希尔排序又叫做缩小增量排序。 原理 其工作原理是定义一个间隔序列来表示排序过程中进行比较的元素之间有多远的间隔，每次将具有相同间隔的数分为一组，进行插入排序， 阅读全文
posted @ 2021-02-26 01:00 mlj0503 阅读(296) 评论(0) 推荐(0) 编辑