Sayary

摘要： 简介1. 希尔排序的想法是避免大量的数据移动，先比较那些离的比较远的元素，再比较那些离的比较近的元素，以此类推，逐步逼近基本的插入排序。2. 希尔排序的创新在于，使用了成为增量序列（increment sequence）的序列，每次循环执行后数组中距离为gap的元素已经是有序的了，当gap为1时，这个循环与插入排序是完全一样的。3. 如果gap永远不等于1，总是有一些输入无法排序，因此希尔排序最后一定要将gap变为1，剩下的问题就是选择增量序列。4. 该方法实质上是一种分组插入方法。5. 增量数列的选择对希尔排序的性能有着极大的影响。[Mark Allen Weiss]指出，最好的增量序列是 阅读全文