希爾排序C++實現

shell排序在不相鄰的元素之間比較和交換。利用了插入排序的最佳時間代價特性，它試圖將待排序序列變成基本有序的，然後再用插入排序來完成排序工作。 在執行每一次循環時，Shell排序把序列分爲互不相連的子序列，並使各個子序列中的元素在整個數組中的間距相同，每個子序列用插入排序進行排序。 1.舉例說明希爾排序法過程 以一個整數序列爲例來說明{12,45,90,1,34,87,-3,822,23,-22

>>阅读原文<<