《排序算法系列4》希爾排序

1  概述  2 排序思想 一天，一塵拿着撲克自己在那玩，剛被師傅看見了 首先它把較大的數據集合分割成若干個小組（邏輯上分組），然後對每一個小組分別進行插入排序，此時，插入排序所作用的數據量比較小（每一個小組），插入的效率比較高 可以看出，他是按下標相隔距離爲4分的組，也就是說把下標相差4的分到一組，比如這個例子中a[0]與a[4]是一組、a[1]與a[5]是一組...，這裏的差值（距離）被稱爲增

>>阅读原文<<