[問題] 請問已經有很多radix sort這類O(N)的排 …

看板Prob_Solve作者 (風)時間15年前 (2008/10/06 22:41), 編輯推噓10(10推 0噓 2→)
留言12則, 5人參與, 最新討論串1/3 (看更多)
有人能花個時間指導我一下嗎？我很疑惑， 問題是這樣的，現在的硬體空間都很大，而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
推
10/07 09:12, , 1F
現在電腦的速度也都很快 但這二個方發所耗的空間差很多
10/07 09:12, 1F
→
10/07 09:12, , 2F
法
10/07 09:12, 2F
推
10/07 18:59, , 3F
有些資料沒辦法找出類似radix的性質..
10/07 18:59, 3F
推
10/08 16:13, , 4F
並不是全部的東西都是以 radix 存在的, 當你把要排列的對
10/08 16:13, 4F
推
10/08 16:14, , 5F
象以 radix 表示時, 其中轉換的時間就跟你說的其它 sort
10/08 16:14, 5F
推
10/08 16:14, , 6F
差不多時間了
10/08 16:14, 6F
推
10/08 22:00, , 7F
不過整數浮點數都是以radix存在,但是還是沒在用radix sort
10/08 22:00, 7F
推
10/09 17:01, , 8F
你會把 floating point 的位數一個一個拆出來嗎? ^^;
10/09 17:01, 8F
推
10/09 17:03, , 9F
你要把 float 的 digits 拆出來才能做 radix sort 吧?
10/09 17:03, 9F
推
10/09 17:08, , 10F
而且 float 還有位數跟正負要考慮
10/09 17:08, 10F
推
10/09 23:13, , 11F
sort float point 現在最快的方法就是 radix sort
10/09 23:13, 11F
→
10/09 23:14, , 12F
網路查一下就有了
10/09 23:14, 12F
‣ 更多 worldxxi 的文章
文章代碼(AID): #18wYEkvn (Prob_Solve)
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 1 之 3 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共3篇)
‣ 更多 worldxxi 的文章
文章代碼(AID): #18wYEkvn (Prob_Solve)