iOS開發算法--希爾排序

詳細代碼請參考Algorithm。參考代碼比文字好理解。git 希爾排序，也稱遞減增量排序算法，是插入排序的一種高速而穩定的改進版本。因Donald Shell於1959年提出而得名。希爾排序是基於插入排序的如下兩點性質而提出改進方法的：插入排序在對幾乎已經排好序的數據操做時， 效率高， 便可以達到線性排序的效率；但插入排序通常來講是低效的， 由於插入排序每次只能將數據移動一位。該方法的基本思想是

>>阅读原文<<