※ 引述《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