看了别人的博客了解到方法,感到非常震撼,理了下思路分享给大家.
=================
第一种 快排加归并 普适
举例 有 一百万条数据要排序
分成四个文件 四个部分,分别进行内部快排,最后在把四个有序文件进行归并排序合成一个文件.(内部还可以再分,大体思路)
================
第二种 位向量法 数据不能重复,只适合数字,数字>=零等限制条件
举例 有一千万条数据.
1.申请一千万大小的byte数组.置零.
2.依次读取数据i ,将byte[i]置1
3.读取完后,byte[i]为1就输出.
4.最后有序