第二百六一章 希尔排序(中)(第1/1页) 编程之战
关灯
护眼
字体:
大
中
小
上一章
目录
下一章
“假设有一个长度为9的待排序序列”。
“我们假定增量为4”。
“那第1趟遍历,将对索引为0、4、8的元素排序”。
“第1趟完成后,算法向右移动一步,对索引为1、5的元素做排序”。
“这个排序过程将持续进行,直到所有的元素都已经完成了以4为增量的排序”。
“或者说,所有间隔为4的元素之间都已经排列有序”。
“这时,你会观察到一个有趣的现象”。
希尔顿时两眼放光。
“所有元素离它在最终有序序列中的位置会相差不到两个单元!”飘天文学_www.piaotiange.com
『加入书签,方便阅读』
上一章
目录
下一章