第二百六一章 希尔排序（中）

第二百六一章 希尔排序（中） (第1/1页)

“假设有一个长度为9的待排序序列”。
　　
　　“我们假定增量为4”。
　　
　　“那第1趟遍历，将对索引为0、4、8的元素排序”。
　　
　　“第1趟完成后，算法向右移动一步，对索引为1、5的元素做排序”。
　　
　　“这个排序过程将持续进行，直到所有的元素都已经完成了以4为增量的排序”。
　　
　　“或者说，所有间隔为4的元素之间都已经排列有序”。
　　
　　“这时，你会观察到一个有趣的现象”。
　　
　　希尔顿时两眼放光。
　　
　　“所有元素离它在最终有序序列中的位置会相差不到两个单元！”
《编程之战》第二百六一章 希尔排序（中）

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

《编程之战》零点看书全文字更新,牢记网址:www.23txtv.com