排序算法之希爾排序(ShellSort)

排序算法之希爾排序（Shell Sort） 前言： 如果數據序列基本有序，使用插入排序更加有效。 基本原理： 1 核心思想：希爾排序也是一種插入排序，它是簡單插入排序經過改進之後的一個更高效的版本，也稱爲縮小增量排序。 2 算法分析： 希爾排序是把序列按下標的一定增量分組，對每組使用直接插入排序算法排序；隨着增量逐漸減少，每組包含的元素越來越多，當增量減至1時，整個序列恰好被分成一組，排序便終止。

>>阅读原文<<