希爾排序--簡單易懂圖解

圖解算法---希爾排序 前情回顧：直接插入排序（對插入排序不熟悉的建議先閱讀此文） 一天，一塵拿着撲克自己在那玩，剛被師傅看見了 首先它把較大的數據集合分割成若干個小組（邏輯上分組），然後對每一個小組分別進行插入排序，此時，插入排序所作用的數據量比較小（每一個小組），插入的效率比較高 可以看出，他是按下標相隔距離爲4分的組，也就是說把下標相差4的分到一組，比如這個例子中a[0]與a[4]是一組、a

>>阅读原文<<