算法 希爾排序小述

1、概述 本節主要簡單介紹一下希爾排序算法，希爾排序(Shell’s Sort)是插入排序的一種，又稱「縮小增量排序」（Diminishing Increment Sort），是直接插入排序算法的一種更高效的改進版本。希爾排序是非穩定排序算法。希爾排序是把記錄按下標的必定增量分組，對每組使用直接插入排序算法排序；隨着增量逐漸減小，每組包含的關鍵詞愈來愈多，當增量減至1時，整個文件恰被分紅一組，算法

>>阅读原文<<