100G的数组排序,只有2G内存,怎么排序?
http://www.oschina.net/question/165717_25135?sort=time&p=1
先哈希,后取余分成小文件,然后每次读取两个小文件,比较队首元素,然后就排序了
不创建临时变量交换两个数的值:
http://blog.csdn.net/lpt19832003/article/details/5334688