希爾排序：通過比較相距一定間隔的元素來工作；各趟比較所用的距離（增量）隨著演算法的進行而減小，直到只比較相鄰元素的最後一趟排序為止。是插入排序的一種，是針對直接插入排序演算法的改進。
演算法思想：先將要排序的序列按某個增量d分成若干個子串行，對每個子串行中全部元素分別進行直接插入排序，然後再用乙個較小的增量對它進行分組，在每組中再進行排序。當增量減到1時，整個要排序的數被分成一組，排序完成。注意：增量的取值——一般的初次取序列的一半為增量，以後每次減半，直到增量為1。
演算法實現**如下：
package exp_sort;
public class shellsort
array[j] = temp;
}} for (int i = 0; i < array.length; i++)
system.out.println("\n");
} public static void main(string args) ;
shell(array);
}}
演算法分析：該演算法是按照不同步長對元素進行插入排序，當剛開始元素很無序的時候，步長最大，所以插入排序的元素個數很少，速度很快；當元素基本有序了，步長很小，插入排序對於有序的序列效率很高。所以，希爾排序的時間複雜度會比o(n^2)好一些，為
o(n^1.5)，排序
效率比插入排序高很多。由於多次插入排序，我們知道一次插入排序是穩定的，不會改變相同元素的相對順序，但在不同的插入排序過程中，相同的元素可能在各自的插入排序中移動，最後其穩定性就會被打亂，所以shell排序是
不穩定的。希爾排序沒有快速排序演算法快 o(n*(logn))，因此對
中等大小規模的資料排序比較適用，對規模非常大的資料排序不是最優選擇。但是比o(n^2)複雜度的演算法快得多。並且希爾排序非常容易實現，演算法**短而簡單。 此外，希爾演算法在最壞的情況下和平均情況下執行效率相差不是很多，與此同時快速排序在最壞的情況下執行的效率會非常差。
資料結構二 排序（插入排序和希爾排序）
插入排序在哪些情況下效率高？1.插入的序列基本有序 2.序列較小的情況下 include include include include define max 10 獲取時間，毫秒 long gettime 列印 void printarr int arr,int len 插入排序 void ins...
資料結構 希爾排序！！！
希爾排序是將一組資料進行分組，再將分組的資料進行排序，這樣資料就會逐漸的趨向有序，當分組的個數為1的時候將整個陣列排序一遍，那麼整個陣列就排序好了。基本思想 先將整個待排元素序列分割成若干個子串行 由相隔某個 增量 的元素組成的 分別進行直接插入排序，然後依次縮減增量再進行排序，待整個序列中的元素基...
資料結構 希爾排序
1 希爾排序是在直接插入排序的基礎上改良而來的，直接插入排序需要記錄基本有序的情況下才能變得很高效，希爾排序便是採取跳躍分割的策略，將相距 增量 的元素組成乙個子串行，這樣才能保證最後進行直接插入排序時的序列是基本有序的。希爾排序的時間複雜度是 2 希爾排序實現演算法 include include...