2020年4月7日

希尔排序算法

摘要： 前言 当待插入元素是一个很小(当需求是从小到大排序时，从大到小排序时此处为很大)直接插入排序需要移动较多次数，性能会很差。希尔排序解决了这一问题。 基本思想 希尔排序的基本思想： 把序列按下标的一定增量分组，对每组使用直接插入排序算法排序； 随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时 阅读全文

posted @ 2020-04-07 09:28 随机的未知 阅读(319) 评论(0) 推荐(0)

导航