编程之战第二百六二章 希尔排序（下）

    “当完成以4为增量的排序后，接下来应该减少增量，直到完成以1为增量的排序”。
    “而以1为增量的排序，不就是直接插入排序么？”
    “此时的情况又有所不同！”
    希尔扶了扶眼镜，显得兴致勃勃。
    “此时增量为1，可以算作直接插入排序”。
    “但是列表里的数据项已经非常接近它们排序后最终的位置”。
    “甚至不超过两个单元”。
    “这对于直接插入排序，可以说是非常少的工作量”。
    “不管是元素做比较还是移位的次数都大大减少了”。
    “所以增量为1的排序可以很快地完成，从而使列表整体为有序”。<br />    《编程之战》第二百六二章 希尔排序（下）
    正在手打中，请稍等片刻，内容更新后，请重新刷新页面，即可获取最新更新！
    《<b>编程之战</b>》笔趣阁全文字更新,牢记网址:www.biquger.com <br />