首页新闻找找看学习计划

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

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

如题

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

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

最好是给一下代码

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

另外,不能使用桶排

自为风月马前卒的主页 自为风月马前卒 | 初学一级 | 园豆:154
提问于:2017-10-24 17:05
< >
分享
所有回答(4)
0

也只有快排或者归并的优化版本比较快了吧?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
0

加CPU行不行?

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

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

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

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

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

方便发一下代码么?

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

已解决,三级缓存

自为风月马前卒 | 园豆:154 (初学一级) | 2018-02-25 17:00
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册