千万级乃至亿级排序思路

看了别人的博客了解到方法,感到非常震撼,理了下思路分享给大家.

=================

第一种 快排加归并 普适

举例 有 一百万条数据要排序

分成四个文件 四个部分,分别进行内部快排,最后在把四个有序文件进行归并排序合成一个文件.(内部还可以再分,大体思路)

================

第二种 位向量法 数据不能重复,只适合数字,数字>=零等限制条件

举例 有一千万条数据.

1.申请一千万大小的byte数组.置零.

2.依次读取数据i ,将byte[i]置1

3.读取完后,byte[i]为1就输出.

4.最后有序