[問題] 請問已經有很多radix sort這類O(N)的排序法，為何還需要其他

[worldxxi (風)]

有人能花個時間指導我一下嗎？我很疑惑，

問題是這樣的，現在的硬體空間都很大，而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
推 ClubT:現在電腦的速度也都很快 但這二個方發所耗的空間差很多
→ ClubT:                                 法
推 FRAXIS:有些資料沒辦法找出類似radix的性質..
推 march20:並不是全部的東西都是以 radix 存在的, 當你把要排列的對
推 march20:象以 radix 表示時, 其中轉換的時間就跟你說的其它 sort
推 march20:差不多時間了
推 yoco315:不過整數浮點數都是以radix存在,但是還是沒在用radix sort
推 march20:你會把 floating point 的位數一個一個拆出來嗎? ^^;
推 march20:你要把 float 的 digits 拆出來才能做 radix sort 吧?
推 march20:而且 float 還有位數跟正負要考慮
推 irix2007:sort float point 現在最快的方法就是 radix sort
→ irix2007:網路查一下就有了