排序算法之希爾排序

  本文將介紹排序算法中的希爾排序，它是高級版的插入排序，是我們第一個介紹的有點難度的算法。 1. 實例講解 希爾排序，是插入排序的一個升級版本。在插入排序中，無論數據是怎麼分佈的，依然循規蹈矩的一步一步比較，移動，插入。在希爾排序中，採用跳躍式的方式，按照某個增量gap將數組元素分成多組序列，並使用插入排序使得各自組內有序。隨後逐步縮小gap，繼續按組進行插入排序，直到增量爲1。這樣做的目的是使

>>阅读原文<<