洛杉矶神探 > 编程之战 > 第二百六一章 希尔排序(中)

第二百六一章 希尔排序(中)

    “假设有一个长度为9的待排序序列”。

    “我们假定增量为4”。

    “那第1趟遍历,将对索引为0、4、8的元素排序”。

    “第1趟完成后,算法向右移动一步,对索引为1、5的元素做排序”。

    “这个排序过程将持续进行,直到所有的元素都已经完成了以4为增量的排序”。

    “或者说,所有间隔为4的元素之间都已经排列有序”。

    “这时,你会观察到一个有趣的现象”。

    希尔顿时两眼放光。

    “所有元素离它在最终有序序列中的位置会相差不到两个单元!”
    《编程之战》第二百六一章 希尔排序(中)

    正在手打中,请稍等片刻,内容更新后,请重新刷新页面,即可获取最新更新!

    《编程之战》洛杉矶神探全文字更新,牢记网址:www.luoshanjishentan.com


    http://www.luoshanjishentan.com/yt29375/12946887.html

    请记住本书首发域名:www.luoshanjishentan.com。洛杉矶神探手机版阅读网址:www.luoshanjishentan.com