排序算法—— 希爾排序、快速排序

微信公衆號：javafirst 今天還是給小夥伴們介紹兩種排序算法希爾排序 希爾排序又稱縮小增量排序，是1959年由D.L.Shell提出來的。 算法描述： 1）先取定一個小於 n 的整數 gap1 作爲第一個增量，把整個序列分成 gap1 組。所有距離爲 gap1 的倍數的元素放在同一組中，在各組內分別進行排序（分組內採用直接插入排序或其它基本方式的排序）。 2）然後取第二個增量gap2<gap

>>阅读原文<<