iOS開發算法--希爾排序

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

>>阅读原文<<