5亿整数的大文件,怎么排?
【推荐】2020年最新Java电子书集合.pdf(吐血整理) >>> 问题 给你1个文件bigdata,大小4663M,5亿个数,文件中的数据随机,如下一行一个整数: 61963023557681612158020393452095006174677379343122016371712330287901712966901...7005375 现在要对这个文件进行排序,怎么搞? 内部排序 先尝试内排,选2种排序方式: private final int cutoff = 8; public <T> void perform(Comparable<T>[] a) { perform(a,0,a.length - 1); } private <T> int median3(Comparable<T>[] a,int x,int y,int z) { if(lessThan(a[x],a[y])) { if(lessThan(a[y],a[z])) { return y; } else if(lessThan(a[x],a[z])) { return z; }else { return x; } }else { if(lessThan(a[z],a[y])){ return y; }else if(lessThan(a[z],a[x])) { return z; }else {