java – 对小整数数组进行排序的最佳排序算法是什么?

根据问题标题,如果数组是奇数长度,并且数组元素编号为1 – 10.

例,

3 6 8 1 3 7 7 9 4 1

我在想使用heapsort?由于它是一个数组,因此合并排序和插入排序需要转移,并不会那么有效.

最佳答案

the array elements are number from 1 – 10.

有了这个限制,counting sort将比任何通用排序算法更有效 – 它是O(n)

转载注明原文:java – 对小整数数组进行排序的最佳排序算法是什么? - 代码日志