妖久

摘要： 希尔排序是冲破二次时间屏障的第一批算法之一。 它是通过比较相距一定间隔的元素来工作，各趟比较所用的距离随着算法的进行而减小，直到最后一趟（比较相邻元素）为止。因此希尔排序也叫缩减增量排序。 希尔排序使用一个序列h1，h2,h3...hk来排序。 具体的意思是 第一趟排序比较的是相隔为hk的元素，也就 阅读全文