[英]Which sorting algorithm should I use for a list with a lot of replications?
我想排序一个100万整数的数组。 知道数组整数的范围是1到100,最好的算法是什么? 请注意,这意味着有许多项目被复制。 此外,该阵列是随机分布的。
您创建一个包含100个元素的数组(每个可能的值都有一个),并简单计算每个元素的数量。 运行时间: O(n)
,原始数组的每个元素只访问一次,因此您不太可能找到更快的元素。 :)
或者给它正确的名称,使用计数排序 。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.