python實現希爾排序(已編程實現)

希爾排序： 觀察一下」插入排序「：其實不難發現她有個缺點： 如果當數據是」5, 4, 3, 2, 1「的時候，此時我們將「無序塊」中的記錄插入到「有序塊」時，估計俺們要崩盤， 每次插入都要移動位置，此時插入排序的效率可想而知。 shell根據這個弱點進行了算法改進，融入了一種叫做「縮小增量排序法」的思想，其實也蠻簡單的，不過有點注意的就是： 增量不是亂取，而是有規律可循的。   希爾排序時效分析很

>>阅读原文<<