1樓：
既然時間複雜度比不過堆排序，那麼為什麼能得出實際效率比堆排序好的結論呢？希爾排序時間複雜度介於o(nlogn)到o(n^2)之間，要在比較理想的情況下才能達到和堆排序一樣的o(nlogn)，這時由於演算法中的一些常數因素會使得希爾排序更快，但畢竟大部分情況下希爾排序是達不到這樣的複雜度的吧，那麼由複雜度差距+資料量帶來的效率差距就不是常數因素可比的了。如果資料量小的話那直接用簡單插入排序就好了，也不需要用希爾排序。
希爾排序難不難？
2樓：匿名使用者
希爾排序的演算法思想先將整個待排序元素序列分割成若干個子序列（由相隔某個「增量」的元素組成的），分別進行直接插入排序，待整個序列中的元素基本有序（增量足夠小）時，再對全體元素進行一次直接插入排序。希爾排序演算法voidshellinsert(sql
為什麼heapsort實際表現不如quicksort
3樓：開心問題
1. quicksort對cache比heapsort友好，體現在操作的區域性性上。
2. heapsort確實判斷分支會比quicksort比較多，導致流水線容易斷流。而且運算元的記憶體跨度比較大。
比較直接插入排序，簡單選擇排序，快速排序，堆排序，歸併排序，希爾排序和基數排序的時空效能穩定性和情
4樓：寶石鯊魚
堆排序 n*logn 時間在這裡比較優 不過穩定性差快排 o(nlogn)，最壞情況為o(n^2)。在實際應用中，快速排序的平均時間複雜度為o(nlogn)。
比較均衡
直接插入排序，簡單選擇排序 n^2
希爾排序和基數排序 不太瞭解
空間的話 個人認為是一樣的 因為你要用同樣的陣列去存 只是存的順序不同罷了
時間的話 100w以內 快排 最優 100w以上 堆排的優越性就明顯出來了
所以一般快排就可以滿足
希爾排序和堆排序的實際效率誰高？
5樓：東風星子
看資料量，資料量小的話，前者比較快，但是資料量很大的話，都差不多吧nlogn
課題31：給出一組實驗來比較下列排序演算法的時間效能： 快速排序、堆排序、希爾排序、氣泡排序、歸併排 10
6樓：匿名使用者
7個以下資料，插入排序有效率。
以上資料，安排有序(順序，逆序)，隨機數多組進行測試。
一般來說，快排最快，但是原始資料有序情況下會退化為n平方，需要隨機化。
希爾排序的問題
7樓：匿名使用者
shell 排序每一趟的增量序列都不知道，如何知道每一趟排序後的結果？
在待排序的資料表已經為有序時,下列排序演算法中花費時間反而多的是a堆排序b希爾排序c氣泡排序d快速排序
8樓：匿名使用者
快速排序花費時間最多
9樓：苟祥明
c 氣泡排序花費時間最多o(n²)
我們經常聽說“節能減排”，什麼是“減排”，為什麼“減排
你好！節能減排母的就是節約能源 減少排放。這兩個其實是分開的，一般分成兩個領域，兩者之間互有聯絡，但是又有區別。節能必定是減排的，但是減排卻不一定節能。因為部分減排的專案實施需要投入能耗裝置，所以在減排的時候一定要加強節能技術的運用。例 企業的汙水排放 煙氣排放是否經過處理？要達到減排的目的那就需要...
肉為什麼要排酸，肉類排酸是什麼意思？
我又學多一件事了 多謝一樓 肉類排酸是什麼意思？兩年前，一種叫 排酸肉 的新概念走近了百姓生活，由於其具有肉質柔軟 好熟易爛 口感細膩 味道鮮美等優點，因此，一時間很多超市 肉類市場紛紛掛出了排酸肉的招牌。可是，近日記者在幾家較大超市隨機問了幾名消費者卻意外發現，他們雖然常買排酸肉，可對排酸肉的瞭解...
為什麼阿基米德原理中F浮G排液gv排？G不是液gh嗎？難道v排h
g排 m排g g mg 液gv排 m v 至於g gh 這個式子沒見到過明白請採納，有疑問請追問！有新問題請求助，謝謝 沒有g gh 的公式，只有p gh，記錯了吧 壓強公式推導 p f s g s mg s vg s shg s gh 浮力公式推導 f浮 液gv排 mg g 所以g pgv排 pg...