课本是写因为排序要nlogn，所以是nlogn，但用radix sort之类的只要O(n)吧？
那是否代表用非comparsion base的排序就可以降到O(n)?

前提就是要知道值域

不可以

实数跟有理数有稠密性，fractional 的通常是实数或有理数，有稠密性就不可能用 radix sort ，除非你知道分布

原来是这样，谢谢各位解释！

目前为止不限定值域的排序方式还没发现比nlogn快的.

要用到比较大小 就不会比nlogn快