空港喵影 > 编程之战 > 第二百六一章 希尔排序(中)

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

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

    “我们假定增量为4”。

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

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

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

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

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

    希尔顿时两眼放光。

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

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

    《编程之战》空港喵影全文字更新,牢记网址:www.konggangmiaoying.com


    http://www.konggangmiaoying.com/yt29325/12946837.html

    请记住本书首发域名:www.konggangmiaoying.com。空港喵影手机版阅读网址:www.konggangmiaoying.com