基本排序算法：希爾排序

基本排序算法：希爾排序 排序方式 希爾排序 959年Shell發明； 第一個突破O(n^2)的排序算法；是簡單插入排序的改進版；它與插入排序的不一樣之處在於，它會優先比較距離較遠的元素。希爾排序又叫縮小增量排序web 原理 利用步長來進行兩兩元素比較，而後縮減步長在進行排序。算法 說明：希爾排序的實質是分組插入排序，該方法又稱縮小增量排序。該方法的基本思想是：先將整個待排元素序列分割爲若干個子序列

>>阅读原文<<