当整数在[1,100]范围内时，对一百万个整数排序的最快方法是什么？

注意：我已经考虑过基数排序，存储桶排序，计数排序。

反正有实现大O（n）的方法吗？

您可以使用计数排序。

计数排序（有时称为超排序或数学排序）是一种排序算法（类似于存储桶排序），它利用了知道要排序的数组（数组A）中数字范围的优势。
计数排序是一种稳定的排序，运行时间为Θ（n + k），其中n和k分别是数组A（输入数组）和C（计数数组）的长度。为了使该算法有效，k不得大于n。

在这种情况下，k为100，n为1000000。