O(n)排序算法可能吗?

Chr*_*tra -7 sorting algorithm

只是一个简单的算法来排序小整数,但它必须是O(n).

Mys*_*ial 8

一个基数排序是一个办法,就是O(n).既然你正在处理小整数,那么实现起来应该不会太难.