PTT動漫區 / Hunter

[非關] C++所有排序法

看板Hunter作者 (醬醬醬~)時間13年前 (2012/11/12 19:20), 編輯推噓21(21推 0噓 15→)
留言36則, 17人參與, 最新討論串1/1
到底有幾種排序阿 好像分5大類 還是有什麼其他的 我沒找到阿>.< 獵人考試快GG了 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 210.60.97.48
→
11/12 19:44, , 1F
C++,+C+,++C 三種 (誤)
11/12 19:44, 1F
→
11/12 19:45, , 2F
3x2x1/2 3種 樓上正解 (誤
11/12 19:45, 2F
推
11/12 19:48, , 3F
我以前寫過merge sort之後就都用它了
11/12 19:48, 3F
→
11/12 19:49, , 4F
時間複雜度O(nlgn) 更快的還沒學到@@
11/12 19:49, 4F
推
11/12 20:16, , 5F
11/12 20:16, 5F
→
11/12 20:17, , 6F
你說的應該是分類型吧...?
11/12 20:17, 6F
推
11/12 20:18, , 7F
泡沫排序法?
11/12 20:18, 7F
推
11/12 20:19, , 8F
最基礎三種：bubble, insertion, selection
11/12 20:19, 8F
→
11/12 20:20, , 9F
較通用且較快速: quick, merge, radix 其他加減看
11/12 20:20, 9F
推
11/12 20:27, , 10F
其實我不懂 為啥跟C++有關.
11/12 20:27, 10F
→
11/12 20:28, , 11F
該不會是指Howitz 寫的資料結構 使用C++吧?
11/12 20:28, 11F
推
11/12 20:31, , 12F
bubble sort用到天荒地老才叫潮
11/12 20:31, 12F
推
11/12 21:59, , 13F
幫補 heap sort
11/12 21:59, 13F
推
11/12 22:10, , 14F
比n log n 更快? 你可能應該要再多看點資料
11/12 22:10, 14F
推
11/12 22:11, , 15F
他說的是非比較型排序吧
11/12 22:11, 15F
推
11/13 00:08, , 16F
這是演算法 跟C++這些程式語言沒有直接關係 只是可以用C++寫
11/13 00:08, 16F
推
11/13 21:02, , 17F
algorithm sort stable_sort 兩種 反正演算法弄出來最快就
11/13 21:02, 17F
→
11/13 21:02, , 18F
那些 用現成的就好
11/13 21:02, 18F
推
11/14 01:27, , 19F
Insertion select O(n^2) quicksort O(nlgn)
11/14 01:27, 19F
推
11/14 01:29, , 20F
Worst case O(n^2) heap sort O(nlgn) 以上為
11/14 01:29, 20F
→
11/14 01:30, , 21F
In place merge sort O(nlgn) 以上全為comparison so
11/14 01:30, 21F
推
11/14 01:33, , 22F
1其他像 counting radix bucket 都是O(n) 但input
11/14 01:33, 22F
→
11/14 01:33, , 23F
有限制的條件
11/14 01:33, 23F
推
11/14 03:08, , 24F
對了，順便問一下為什麼我打pow(10,2)顯示99
11/14 03:08, 24F
→
11/14 03:08, , 25F
pow(10,3) 是正常的1000?
11/14 03:08, 25F
推
11/14 12:49, , 26F
精度問題 你用double去接傳值
11/14 12:49, 26F
推
11/14 22:18, , 27F
有限制條件的sort不管實作或者考試皆很少見 故不討論
11/14 22:18, 27F
→
11/14 22:19, , 28F
一般公認最佳排序演算法為QuickSort 跟 HeapSort
11/14 22:19, 28F
→
11/14 23:15, , 29F
雖然少見 但是好O(n)不學嗎 還有quick heap都不是
11/14 23:15, 29F
→
11/14 23:15, , 30F
stable sort唷
11/14 23:15, 30F
→
11/14 23:16, , 31F
還有如果quick sort 在資料量大 且key值重複性高時
11/14 23:16, 31F
→
11/14 23:16, , 32F
很容易就掉到O(n^2)了 要稍微改一下寫法
11/14 23:16, 32F
推
11/15 14:03, , 33F
光演算法跟資料結構兩本聖經的quick sort就不一樣了
11/15 14:03, 33F
推
11/16 18:11, , 34F
1樓正解XDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD
11/16 18:11, 34F
推
11/17 22:10, , 35F
學會了quick sort就用到底了...
11/17 22:10, 35F
推
11/20 00:00, , 36F
資料量小的話insertion sort超好用
11/20 00:00, 36F
‣ 更多 aa714564 的文章
文章代碼(AID): #1GeDjqGK (Hunter)
Hunter 近期熱門文章
更多 近期熱門文章 >>
PTT動漫區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 aa714564 的文章
文章代碼(AID): #1GeDjqGK (Hunter)