返回第二百六二章 希尔排序(下)(第1/1页)  编程之战首页

关灯 护眼     字体:

上一章 目录 下一章

    “当完成以4为增量的排序后,接下来应该减少增量,直到完成以1为增量的排序”。

    “而以1为增量的排序,不就是直接插入排序么?”

    “此时的情况又有所不同!”

    希尔扶了扶眼镜,显得兴致勃勃。

    “此时增量为1,可以算作直接插入排序”。

    “但是列表里的数据项已经非常接近它们排序后最终的位置”。

    “甚至不超过两个单元”。

    “这对于直接插入排序,可以说是非常少的工作量”。

    “不管是元素做比较还是移位的次数都大大减少了”。

    “所以增量为1的排序可以很快地完成,从而使列表整体为有序”。飘天文学_www.piaotiange.com

『加入书签,方便阅读』

上一章 目录 下一章