作者worldxxi (風)
看板Prob_Solve
標題[問題] 請問已經有很多radix sort這類O(N)的排序法，為何還需要其他
時間Mon Oct 6 22:41:49 2008
有人能花個時間指導我一下嗎？我很疑惑，
問題是這樣的，現在的硬體空間都很大，而radix sort只要稍微改一下就可以
排小數和整數，為何還需要其他O(n)＝n（log n）的排序方式，而且有人說實際
上很少人用radix sort，為甚麼啊？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.169.85.247
※ 編輯: worldxxi 來自: 118.169.85.247 (10/06 22:43)
※ worldxxi:轉錄至看板 C_and_CPP 10/06 22:47
1F：推 ClubT:現在電腦的速度也都很快 但這二個方發所耗的空間差很多 10/07 09:12
2F：→ ClubT: 法 10/07 09:12
3F：推 FRAXIS:有些資料沒辦法找出類似radix的性質.. 10/07 18:59
4F：推 march20:並不是全部的東西都是以 radix 存在的, 當你把要排列的對 10/08 16:13
5F：推 march20:象以 radix 表示時, 其中轉換的時間就跟你說的其它 sort 10/08 16:14
6F：推 march20:差不多時間了 10/08 16:14
7F：推 yoco315:不過整數浮點數都是以radix存在,但是還是沒在用radix sort 10/08 22:00
8F：推 march20:你會把 floating point 的位數一個一個拆出來嗎? ^^; 10/09 17:01
9F：推 march20:你要把 float 的 digits 拆出來才能做 radix sort 吧? 10/09 17:03
10F：推 march20:而且 float 還有位數跟正負要考慮 10/09 17:08
11F：推 irix2007:sort float point 現在最快的方法就是 radix sort 10/09 23:13
12F：→ irix2007:網路查一下就有了 10/09 23:14