看啥推荐读物
专栏名称: 程序猿
本微信公众号:imkuqin,为程序员提供最新最全的编程学习资料的查询。目前已经开通PHP、C/C++函数库、.NET Framework类库、J2SE API查询功能。
今天看啥  ›  专栏  ›  程序猿

5 亿整数的大文件,怎么排

程序猿  · 公众号  · 程序员  · 2018-01-30 22:00
来源: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 {            ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照