希爾排序

希爾排序 基本原理： 根據步長將元素分爲若干個數組，並對每一個數組進行排序。縮小步長，隨着步長逐漸減小，所分成的組包含的元素越來越多，當步長的值減小到 1 時，所有元素都在一個數組中，構成一組有序記錄，則完成排序。 要點：每次分組後，由該組的最後一個元素向前比較，如果滿足條件則交換（因爲除最後一個元素都已經排序，故不必比較該分組的每一個元素） 代碼 #include <iostream> int

>>阅读原文<<