作者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