Python 算法之希爾排序

Python 希爾排序 希爾排序（Shell Sort）是插入排序的一種。也稱縮小增量排序，是直接插入排序算法的一種更高效的改進版本。希爾排序是非穩定排序算法。該方法因 DL、Shell 於 1959 年提出而得名。希爾排序是把記錄按下標的一定增量分組，對每組使用直接插入排序算法排序。隨着增量逐漸減少，每組包含的關鍵詞越來越多，當增量減至 1 時，整個文件恰被分成一組，算法便終止。 基本思想 希爾

>>阅读原文<<