当前位置: 首页 > 面试题库 >

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

云光明
2023-03-14
本文向大家介绍对一千万个整数排序,整数范围在[-1000,1000]间,用什么排序最快?相关面试题,主要包含被问及对一千万个整数排序,整数范围在[-1000,1000]间,用什么排序最快?时的应答技巧和注意事项,需要的朋友参考一下

参考回答:

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

 类似资料:
  • 当我在ListView中获取数据时,以相同的顺序获取数据,但如果我希望基于MemberID对数据进行排序,但我希望在顶部显示最近的数据,该怎么办

  • 问题内容: 我不知道是否为此问题选择了合适的标题(如果没有,请相应地更改它),但是请考虑以下我正在使用的简化表结构: ,,,,,都是不相关的整数/浮筒,它们都代表不同的因素,并可以具有数量级的非常不同的顺序( 范围可从1 - 10,而的范围可以从100 - 1000 )。 我正在尝试选择条件相似的日期。给定一组,,,,,值我需要 返回由下令所有结果 接近 所有值作为一个整体 ,例如,如果,,,,和

  • 我有一个tableview,其中一列由整数值组成: null 编辑 好吧,我已经找到了原因,因为我在模型中使用了字符串…所以更新后的问题是,如何在表列上创建一个新的排序功能,以便即使其中有字符串,也可以将其排序为整数?

  • 需要使用到内存进行排序,但是短时间内排序又会导致内存益处

  • 问题内容: 我想对整数的arraylist的arraylist进行排序,需要帮助吗? 我被告知,我需要实现比较器或可比对象,然后使用collection.sort对列表列表进行排序… 问题答案: 没有错误检查空列表,但是这里是。 使用Java 8,它变得更加简洁: