希尔排序

一、希尔排序简介 希尔排序,是插入排序的一种进阶排序算法,经过一个不断缩小的增量序列,对无序序列反复的进行拆分而且对拆分后的序列使用插入排序的一种算法,因此也叫做“缩小增量排序”或者“递减增量排序”。java 既然希尔排序也是使用插入排序进行序列排序操做的,为何会有希尔排序呢?算法 这是基于插入排序的两点性质而来:shell 第一:对一个“几乎”已经排好序的无序序列,插入排序的效率是很高的,能够达
相关文章
相关标签/搜索
本站公众号
   欢迎关注本站公众号,获取更多信息