如何将1e7个整数在1s内排好序？

悬赏园豆：50 [已关闭问题] 关闭于 2018-02-25 17:01

如题

听一位大牛提到过，但是他没有说具体的实现

能不能详细解释一下如何实现？

最好是给一下代码

裸的O(nlogn)的算法是肯定过不了得

另外，不能使用桶排

排序

自为风月马前卒 | 初学一级 | 园豆：154
提问于：2017-10-24 17:05

< >

所有回答(4)

也只有快排或者归并的优化版本比较快了吧？C++中STL中的sort函数对于1e7的随机数据开了O2优化大概要2s。

或者，考虑基数排序？

话说确定没有听错？

hehe_54321 | 园豆：750 (小虾三级) | 2017-10-24 18:53

基数排序我测的是过不了的，实现方法应该就是快拍，但是貌似要用到cpu优化啥的，，，这个不太懂。

支持(0) 反对(0) 自为风月马前卒 | 园豆：154 (初学一级) | 2017-10-29 22:09

@自为风月马前卒: 不懂，哈哈

支持(0) 反对(0) hehe_54321 | 园豆：750 (小虾三级) | 2017-10-30 17:42

加CPU行不行?

吴瑞祥 | 园豆：29449 (高人七级) | 2017-10-24 20:23

恩恩，当时哪位大牛提到要用CPU优化，但是怎么实现呢？

支持(0) 反对(0) 自为风月马前卒 | 园豆：154 (初学一级) | 2017-10-29 22:07

二分加多线程用上行不行啊，没试过

虚风客 | 园豆：239 (菜鸟二级) | 2017-10-31 11:17

方便发一下代码么?

支持(0) 反对(0) 自为风月马前卒 | 园豆：154 (初学一级) | 2017-11-03 13:31

已解决，三级缓存

自为风月马前卒 | 园豆：154 (初学一级) | 2018-02-25 17:00

清除回答草稿

您需要登录以后才能回答，未注册用户请先注册。

欢迎，请先 登录 或者 注册 。