→ SugarII:C++,+C+,++C 三種 (誤) 11/12 19:44
→ ohyeah5566:3x2x1/2 3種 樓上正解 (誤 11/12 19:45
推 chengweirh:我以前寫過merge sort之後就都用它了 11/12 19:48
→ chengweirh:時間複雜度O(nlgn) 更快的還沒學到@@ 11/12 19:49
→ ptero:你說的應該是分類型吧...? 11/12 20:17
推 tsoahans:泡沫排序法? 11/12 20:18
推 BSpowerx:最基礎三種：bubble, insertion, selection 11/12 20:19
→ BSpowerx:較通用且較快速: quick, merge, radix 其他加減看 11/12 20:20
推 ptero:其實我不懂 為啥跟C++有關. 11/12 20:27
→ ptero:該不會是指Howitz 寫的資料結構 使用C++吧? 11/12 20:28
推 lovebridget:bubble sort用到天荒地老才叫潮 11/12 20:31
推 kevin800405:幫補 heap sort 11/12 21:59
推 janice001:比n log n 更快? 你可能應該要再多看點資料 11/12 22:10
推 kevin800405:他說的是非比較型排序吧 11/12 22:11
推 Yunk:這是演算法 跟C++這些程式語言沒有直接關係 只是可以用C++寫 11/13 00:08
推 ilohoo:algorithm sort stable_sort 兩種 反正演算法弄出來最快就 11/13 21:02
→ ilohoo:那些 用現成的就好 11/13 21:02
推 Windancecat:Insertion select O(n^2) quicksort O(nlgn) 11/14 01:27
推 Windancecat:Worst case O(n^2) heap sort O(nlgn) 以上為 11/14 01:29
→ Windancecat:In place merge sort O(nlgn) 以上全為comparison so 11/14 01:30
推 Windancecat:1其他像 counting radix bucket 都是O(n) 但input 11/14 01:33
→ Windancecat:有限制的條件 11/14 01:33
推 forb9823018:對了，順便問一下為什麼我打pow(10,2)顯示99 11/14 03:08
→ forb9823018:pow(10,3) 是正常的1000? 11/14 03:08
推 Raymond0710:精度問題 你用double去接傳值 11/14 12:49
推 janice001:有限制條件的sort不管實作或者考試皆很少見 故不討論 11/14 22:18
→ janice001:一般公認最佳排序演算法為QuickSort 跟 HeapSort 11/14 22:19
→ Windancecat:雖然少見 但是好O(n)不學嗎 還有quick heap都不是 11/14 23:15
→ Windancecat:stable sort唷 11/14 23:15
→ Windancecat:還有如果quick sort 在資料量大 且key值重複性高時 11/14 23:16
→ Windancecat:很容易就掉到O(n^2)了 要稍微改一下寫法 11/14 23:16
推 kevin800405:光演算法跟資料結構兩本聖經的quick sort就不一樣了 11/15 14:03
推 daniel414:1樓正解XDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD 11/16 18:11
推 hardyuse:學會了quick sort就用到底了... 11/17 22:10
推 c5onb:資料量小的話insertion sort超好用 11/20 00:00