来源:foreach_breakcnblogs.com/foreach-break/p/external_sort.html问题给你1个文件bigdata,大小4663M,5亿个数,文件中的数据随机,如下一行一个整数:61963023557681612158020393452095006174677379343122016371712330287901712966901...7005375现在要对这个文件进行排序,怎么搞?内部排序先尝试内排,选2种排序方式:3路快排:private final int cutoff = 8; public void perform(Comparable[] a) { perform(a,0,a.length - 1); } private int median3(Comparable[] 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 {
………………………………