python实现希尔排序(已编程实现)

希尔排序： 观察一下”插入排序“：其实不难发现她有个缺点： 如果当数据是”5, 4, 3, 2, 1“的时候，此时我们将“无序块”中的记录插入到“有序块”时，估计俺们要崩盘， 每次插入都要移动位置，此时插入排序的效率可想而知。 shell根据这个弱点进行了算法改进，融入了一种叫做“缩小增量排序法”的思想，其实也蛮简单的，不过有点注意的就是： 增量不是乱取，而是有规律可循的。   希尔排序时效分析很

>>阅读原文<<