给定一亿个取值范围在1万到2万之间的数，如何高效排序？请说明你选择的方法及复杂度。

Question

Accepted Answer

考察点：考察对数据分布特征的利用与大规模数据排序的算法选型。回答思路：识别数据范围远小于数据量，适合计数排序 能描述计数排序的构建与输出过程 能分析时间复杂度与空间复杂度 能对比其他排序算法的适用性

考察说明