作者irix2007 (irix)
看板Prob_Solve
標題Re: [問題] 請問已經有很多radix sort這類O(N)的排 …
時間Thu Oct 9 23:25:28 2008
※ 引述《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
1F:推 sunneo:囧rz 第二個網址被firefox視為是有害網站 10/10 12:58