手机

当前位置:查字典资讯网 > 公务员 > 山东 > 山东公务员考试网计算机常识-希尔排序法

山东公务员考试网计算机常识-希尔排序法

来自:查字典教育资讯网 2015-01-02

山东公务员考试网计算机常识-希尔排序法

基本思想如下:

将整个无序序列分割成若干小的子序列分别进行插入排序。

子序列的分割方法如下:

将相隔某个增量H的元素构成一个子序列。在排序过程中,逐次减小这个增量,最后当H减到1时,进行一次插入排序,排序就完成。增量序列一般取h=n/2k(k=1,2,…[log2n],其中n为待排序序列的长度。

其效率与增量序列有关。在最坏情况下,需要的比较次数为O(N1.5)。

更多精彩资讯请关注查字典资讯网,我们将持续为您更新最新资讯!

上一篇:山东公务员考试网政治知识热点题库-马克思... 下一篇:山东公务员考试网政治知识热点题库-认识的...