300万 int型数据 排序

Question

利用堆排，耗时860毫秒左右

测试机配置：cetOs 8核 16G

还有没有更快速的排序方法？？

Answer 1

算法是一方面，可以试试GPU

Answer 2

今天刚尝试用桶排，效果比较明显，谢谢你的回答

Answer 3

@wqiaofei 桶排费内存。做人需谨慎。

Answer 4

bitmap 桶排 O(n)。。取决于你最大数是多少。。你排序这个干嘛？

Answer 5

3Q

Answer 6

基数排序O(n)，比较适合于整数排序

TimSort O(nlogn)，python就采用这种算法，你可以拿它跟QuickSort比比

Answer 7

没到o(1)就有追求

Answer 8

回复
排序的话，o(1)基本不可能吧。。。。。

Answer 9

没有最快的排序

Answer 10

回复
在尝试桶排，效果还不错，谢谢你的回答！