數據結構-希爾排序

希爾排序 希爾排序： 希爾排序又稱縮小增量排序，它的實質是分組插入排序，因DL．Shell於1959年提出而得名。算法 直接插入排序法，在待排序序列關鍵字基本有序且關鍵字個數 N 較小時，其算法的性能最佳。希爾排序是一種基於插入思想的排序方法，它利用了直接插入排序的最佳性質，首先，將待排序序列按關鍵字分紅若干個較小的子序列，對子序列進行直接插入排序，使每一個子序列排好序，進而使整個序列趨於有序。而

>>阅读原文<<