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

“我们假定增量为4”。

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

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

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

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

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

希尔顿时两眼放光。

“所有元素离它在最终有序序列中的位置会相差不到两个单元！”

Loading...

未加载完，尝试【刷新】or【关闭小说模式】or【关闭广告屏蔽】。

尝试更换【Firefox浏览器】or【Chrome谷歌浏览器】打开多多收藏！

移动流量偶尔打不开，可以切换电信、联通、Wifi。

收藏网址：www.dd123.cc

(＞人＜；)