在O（n）的单次通过时间复杂度中对整数元素进行排序

Question

我需要在o（n）timecomplexity

的单遍中对这些元素进行排序

Ex：1 0 2 0 0 3 0 3 2 0 0 1

Answer 1

假设列表中的值有上限，您可以使用计数排序。基数排序是另一种选择。

http://en.wikipedia.org/wiki/Counting_sort

https://en.wikipedia.org/wiki/Radix_sort