对一千万个整数排序,整数范围在[

对一千万个整数排序,整数范围在[,第1张

对一千万个整数排序,整数范围在[

参考回答:

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

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/4876898.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-11-11
下一篇 2022-11-11

发表评论

登录后才能评论

评论列表(0条)

保存