第三周作业-冒泡排序与归并排序

package test;

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.File;
import java.io.FileInputStream;
import java.io.FileOutputStream;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
import java.util.Date;
import java.util.List;

public class  sortnum{
	static String path="C:/Users/玲/Desktop/largeW.txt";
	static String bubbleSortpath="C:/Users/玲/Desktop/bubbleNum.txt";	//冒泡排序结果存放位置
	static String mergeSortpath="C:/Users/玲/Desktop/mergeNum.txt";		//归并排序结果存放位置
	public static void main(String[] args) {
		try {
			File file=new File(path);
			FileInputStream fin=new FileInputStream(file);
			InputStreamReader inread=new InputStreamReader(fin, "gb2312");
			BufferedReader buffread=new BufferedReader(inread); 
			String nums="";
			int num=0;
			List
   
   
    
     list=new ArrayList
    
    
     
     ();
			while((nums=buffread.readLine())!=null){
				num=num+1;
				list.add(Integer.parseInt(nums.trim()));
			}
			Integer[] numArray=(Integer[])list.toArray(new Integer[num]);
			long timeStart=System.currentTimeMillis();	//开始冒泡排序计时
			bubbleSort(numArray);
			long timeEnd=System.currentTimeMillis();	//冒泡排序计时结束 
			System.out.println("冒泡排序所花费的时间是："+(timeEnd-timeStart)+"毫秒");
			ResultSortWriteTxt(numArray,0);//冒泡排序结果写到文本文件
			
			numArray=(Integer[])list.toArray(new Integer[num]);
			Integer[] num0=new Integer[numArray.length];
			timeStart=System.currentTimeMillis();//开始归并排序计时
			Integer[] result  = mergeSort(numArray, 0, numArray.length - 1, num0); 
			timeEnd=System.currentTimeMillis();//归并排序计时结束
			System.out.println("归并排序所花费的时间是："+(timeEnd-timeStart)+"毫秒");
			ResultSortWriteTxt(result,1);//把归并排序的结果写到文本文件
			System.out.println("文本中总共有："+num+"条数据");
		} catch (Exception e) {
			e.printStackTrace();
		}
	}

	public static void bubbleSort(Integer[] Array) throws IOException{//冒泡排序
		Integer[] numArray=(Integer[]) Array;
		int k=0;
		 for(int i=0;i
     
     
      
      numArray[j]){
					k=numArray[i];
					numArray[i]=numArray[j];
					numArray[j]=k;
				 }
			 }
		
		 }
	}

	public static void  ResultSortWriteTxt(Integer[] numArray,int whichSort) throws IOException{
		 File file=null;
		 if(whichSort==0){					//冒泡排序是表示0
			 file =new File(bubbleSortpath);
		 }else if(whichSort==1){			//归并排序是表示1
			 file =new File(mergeSortpath);
		 }
		 if(!file.exists()){
			 file.createNewFile();
		 }
		 FileOutputStream fout=new FileOutputStream(file);
		 BufferedWriter buffwrite=new BufferedWriter(new OutputStreamWriter(fout,"gb2312"));
		 for(int i=0;i