¶à·¹é²¢ÅÅÐò¡¾JAVAʵÏÖ¡¿

¶ÔÔ¶Ô¶´óÓÚÄÚ´æµÄÊý¾Ý½øÐÐÍâÅÅÐò£¬Ôڶ෱ȽϵÄʱºòÓðÜÕßÊ÷ЧÂÊ»á¸ü¸ß¡£
package my.sort;
import java.io.BufferedInputStream;
import java.io.BufferedOutputStream;
import java.io.BufferedWriter;
import java.io.DataInputStream;
import java.io.DataOutputStream;
import java.io.File;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.FileOutputStream;
import java.io.FileWriter;
import java.io.IOException;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Iterator;
import java.util.Random;
/**
* »ùÓÚ´óÊý¾ÝÁ¿µÄÍâÅÅÐòËã·¨£¬·ÖΪ¶þ·¹ó±öºÍ¶à·¹é²¢
* @author java2king
* @link http://blog.csdn.net/Java2King
*
*/
public class ExternalSort {
public static int ITEM_COUNT = 10000000; //×ÜÊý
public static int BUFFER_SIZE = 1024*4*1000;// Ò»´Î»º³å¶ÁÈ¡

public static int FILE_COUNT = 1024*1000*1*4;// ÿ¸öÎļþµÄ¼Ç¼Êý1

public static File MAIN_FILE = new File("mainset");//ÒªÅÅÐòµÄÎļþ
/**
* ¶þ·¹é²¢
* @param file
* @return
* @throws IOException
*/
public File sort(File file) throws IOException {
ArrayList<File> files = split(file);
return process(files);
}
/**
* ¶à·¹é²¢
* @param file
* @throws IOException
*/
public void mSort(File file) throws IOException{
ArrayList<File> files = split(file);
multipleMerge(files);

}
// recursive method to merge the lists until we are left with a
// single merged list
private File process(ArrayList<File> list) throws IOException {
if (list.size() == 1) {
return list.get(0);
}
ArrayList<File> inter = new ArrayList<File>();
for (Iterator<File> itr = list.iterator(); itr.hasNext();) {
File one = itr.next();
if (itr.hasNext()) {
File two = itr.next();
inter.add(merge(one, two)