关于排序的一个问题
有大概一亿个整型数据,数据有重复,但都大于0
假如对一亿个数据进行编号,第一个为编号为0,第二编号为1……第一亿个编号为99999999
例如下图所示:
简单说明一下:
将数据从小到大排序后,将最小的数据的编号放第一位,其次第二位,以此类推……,那么最大的数的编号肯定在最后一个,重复的数据的编号可以无序。
求解决方法! c 排序 海量数据 外部排序
[解决办法]
其实你可以先将数据缩小,没必要刚开始就来哪么大,先用几个小数试一下,如果跟你想要的结果一样再放大,
[解决办法]
数据量大,归并排序应该可以,百度一下,就能查到