package com.eight.paixu;
/* * 希爾排序法：希爾排序(shellsorting)又稱為「縮小增量排序」。
* 該方法的基本思想是：先將整個待排元素序列分割成若干個子串行(由相隔某個「增量」的元素組成的)分別進行直接插入排序，待整個序列中的元素基本有序(增量足夠小)時，再對全體元素進行一次直接插入排序。
* 希爾排序：分組交換的思想，先分組，後交換排序
屬於交換類排序
不穩定的排序演算法 ：分組之後交換打破了穩定性
平均時間複雜度o(n*log2n)
最壞時間複雜度o(n^s) 1=0&&tempa[j+d]=temp;}}
} }}
八大排序之希爾排序
學希爾排序之前，必須要有插入排序演算法的基礎 插入排序演算法 八大排序之插入排序 可以這麼說，希爾排序就是對插入排序的優化 為什麼這麼說呢？場景 2，3，4，5，6 1 現在輪到把 1 插入到正確的位置上，很明顯肯定是插在第一位，即 1 2 3 4 5 6，但是可以看出要比較5次，雖然5次並不多，但...
八大排序 希爾排序
希爾排序 shell sort 是插入排序的一種。是直接插入排序的改進版，它是非穩定排序演算法。其得名於它的提出者d.l.shell，shell sort等演算法的提出打破了 排序演算法不可能突破o n 2 的魔咒，它將排序演算法的時間複雜度提成到了o nlogn 不可能超越的o n 2 徹底成為了...
八大排序 希爾排序
希爾排序 shell s sort 是插入排序的一種 又稱為 縮小增量排序 diminishing increment sort 是直接插入排序演算法的一種更高效的改進版本。希爾排序是不穩定的排序演算法。希爾排序是把記錄按下標的一定增量分組，對每組使用直接插入排序演算法排序 隨著增量的逐漸減少，每組...