Re: [問題] 請問已經有很多radix sort這類O(N)的排 …
看板Prob_Solve (計算數學 Problem Solving)作者irix2007 (irix)時間16年前 (2008/10/09 23:25)推噓1(1推 0噓 0→)留言1則, 1人參與討論串3/3 (看更多)
※ 引述《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
推
10/10 12:58, , 1F
10/10 12:58, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 3 之 3 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
