希爾排序
希爾排序(shell sort)是插入排序的一種。也稱縮小增量排序，是直接插入排序演算法的一種更高效的改進版本,該方法的基本思想是：先將整個待排元素序列分割成若干個子串行（由相隔某個「增量」的元素組成的）分別進行直接插入排序，然後依次縮減增量再進行排序，待整個序列中的元素基本有序（增量足夠小）時，再對全體元素進行一次直接插入排序。因為直接插入排序在元素基本有序的情況下（接近最好情況），效率是很高的，因此希爾排序在時間效率比直接插入排序有較大提高。
首先要明確一下增量的取法：
第一次增量的取法為： d=count/2;
第二次增量的取法為: d=(count/2)/2;
最後一直到: d=1;
看下圖觀測的現象為：
d=3時：將40跟50比，因50大，不交換。
將20跟30比，因30大，不交換。
將80跟60比，因60小，交換。
d=2時：將40跟60比，不交換，拿60跟30比交換，此時交換後的30又比前面的40小，又要將40和30交換，如上圖。
將20跟50比，不交換，繼續將50跟80比，不交換。
d=1時：這時就是前面講的插入排序了，不過此時的序列已經差不多有序了，所以給插入排序帶來了很大的效能提高。
演算法基礎 希爾排序
一 希爾排序 希爾排序，也稱也稱 遞減增量排序演算法 它是插入排序的一種更高效的改進版本。希爾排序是非穩定排序演算法。來自維基百科 下面直接以乙個例子來說明吧！例如，乙個陣列a 為例，個數n 10。第一次 步長gap n 2 10 2 5 這樣原來的陣列可以被劃分為，之後對每個劃分以插入排序的形式互...
基礎演算法 希爾排序
直接插入排序就跟整理撲克牌一樣，每次把一張新的牌插入到已經排好序的牌的合適的位置中。陣列中排序的時候要將之前位置上的數字全部右移動乙個位置，空出來的位置再來放要插入的數字。可以一次性全部右移動乙個位置，也可以這樣，因為要插入的數字在已經排序的區間的右邊 如果要插入的數字左邊的數字比要插入的數字大，那...
基礎演算法 希爾排序
希爾排序，也稱遞減增量排序演算法，1959年shell發明。是插入排序的一種高速而穩定的改進版本。希爾排序是先將整個待排序的記錄序列分割成為若干子串行分別進行直接插入排序，待整個序列中的記錄 基本有序 時，再對全體記錄進行依次直接插入排序。1 設待排序元素序列有n個元素，首先取乙個整數increme...