205

问答题 205 /376

对一千万个整数排序,整数范围在[-1000,1000]间,用什么排序最快?

参考答案

参考回答:

在以上的情景下最好使用计数排序,计数排序的基本思想为在排序前先统计这组数中其它数小于这个数的个数,其时间复杂度为,其中n为整数的个数,k为所有数的范围,此场景下的,所以计数排序要比其他基于的比较排序效果要好。