※ 引述《worldxxi (風)》之銘言： : 有人能花個時間指導我一下嗎？我很疑惑， : 問題是這樣的，現在的硬體空間都很大，而radix sort只要稍微改一下就可以 : 排小數和整數，為何還需要其他O(n)＝n（log n）的排序方式，而且有人說實際 : 上很少人用radix sort，為甚麼啊？ 看什麼情況. 如果你是要 sort 一堆 floating point number, 記憶體也不是問題, 用 radix sort 會比較快. 做 visualization 時常需要由距離來 sort 上百萬個 點或三角形, 大多以 floating number 運算, 那時 radix sort 就派上用場了. 附上兩個連結, http://www.csse.monash.edu.au/~lloyd/tildeAlgDS/Sort/Radix/ http://www.codercorner.com/RadixSortRevisited.htm 第二個連結還有附原始碼. 我曾用 c function 的 qsort 和 radix sort 比較, radix sort 比較快. --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.170.121.142