希爾排序詳解

1.希爾排序的產生 希爾排序是基於插入排序的，插入排序步長爲1的，而插入排序的步長是計算出來的。(學習希爾排序以前須要瞭解插入排序)。java 2.插入排序的缺陷 步長爲1的插入排序，必須得移動屢次，舉個栗子，假如一個很小的數據在考右側的位置上，那麼要講該數據排序到正確的位置上，則全部中間數據都須要向右移動一次。web 3.希爾排序的優勢 希爾排序經過加大插入排序中元素之間的間隔（步長），並對這些

>>阅读原文<<