求排序问题

riverlee2008

1^# riverlee2008 发表于 2008-07-22 16:47

我想对一组上百亿的数（数值型）进行排序，感觉的时间上不可行，高手指教啊！

hdc1112

2^# hdc1112 发表于 2008-07-23 19:40

不懂。。。用sort折磨机子算了

agen_0502

3^# agen_0502 发表于 2008-07-23 20:50

最快的排序莫快速排序了, 用PERL没试过.楼主可到网上找找.

coldfishc

4^# coldfishc 发表于 2008-07-24 14:25

对于排序算法的选择和数据的具体特点是有关的
数据在哪个范围内？
数据是不是稀疏？
有没有重复的？
。。。。。。。。

上百亿？？指的是什么？数的范围还是这组元素的数量？有没有示例数据？

hfahe

5^# hfahe 发表于 2008-07-24 14:33

根据你数字集合的具体情况作分段归并的排序如果可以使用桶排序或者基数排序的话会快很多