第三周作业——冒泡排序和归并排序

1. 排序。对文件 largeW.txt（下载链接）中的数据，编程实现冒泡排序（方法名：bubbleSort） 与 归并排序（mergeSort），把排序后的结果分别保存到largeW_bubble.txt 和 largeW_merge.txt 中，把两种排序结果的运行时间输出到屏幕中（发博文时把运行时间的截图作为运行结果提交）。

================================================

package SYS3_1;

import java.io.*;
import java.util.*;

public class SYS3_1 {
	
	//====冒泡排序
	
	public static void bubbleSort(String[] arr,int len,int res,String a){
		for(int i =0;i <len-1;i++){
			for(int j =i+1;j<len;j++){
				res=arr[i].compareTo(arr[j]);
				if(res>0){
					a=arr[i];
					arr[i]=arr[j];
					arr[j]=a;
				}
			}
		}
	}
	
	//====归并算法
		
	public static void partition(String[] arr,int head,int tail){
		if(head < tail){
			int mid = (head+tail )/2;
			partition(arr,head,mid);//前半部分
			partition(arr,mid+1,tail);//后半部分
			mergeSort(arr,head,tail,mid);
		}
	}
		
	//归并排序
	public static void mergeSort(String[] arr,int head,int tail,int mid){
		String[] tArr = new String[tail];//总数
		int tArrIndex = 0;
		int part1ArrIndex = head;//前部
		int part2ArrIndex = mid+1;//后部
		int l;
			
		while((part1ArrIndex <= mid)&&(part2ArrIndex <= tail)){
			l = arr[part1ArrIndex].compareTo(arr[part2ArrIndex]);//对比数据长度
			if(l < 0){
				tArr[tArrIndex ++] = arr[part1ArrIndex ++];
			}
			else{
				tArr[tArrIndex ++] = arr[part2ArrIndex ++];
			}
		}
			
		while(part1ArrIndex < mid){
			tArr[tArrIndex ++] = arr[part1ArrIndex ++];
		}
			
		while(part2ArrIndex < mid){
			tArr[tArrIndex ++] = arr[part2ArrIndex ++];
		}
	}
	
	//====主程序
	
	public static void main(String[] args) throws Exception{
		try{
			FileReader FR =new FileReader("E:\\largeW.txt");
			BufferedReader BR =new BufferedReader(FR);
			int len=0;
			
			while(BR.readLine() !=null){
				len++;
			}
			System.out.print("文件数据总量： ");
			System.out.println(len);
			String[] s=new String[len];
			int t =0;
			
			String r1 ="";
			FileReader FR1 =new FileReader("E:\\largeW.txt");
			BufferedReader BR1=new BufferedReader(FR1);
			while((r1=BR1.readLine()) !=null){
				s[t]=r1;
				t++;
			}
			System.out.println("文本数据量： "+len);
			
			System.out.print("请输入要运算的数据量（应小于上面数据量）： ");
			Scanner sc =new Scanner(System.in);
			int len1=sc.nextInt();
			int res = 0;
			String a = null;
			
			long startTime =System.currentTimeMillis();//冒泡排序开始时间
			
			//进行冒泡排序
			bubbleSort(s,len1,res,a);
			long endTime =System.currentTimeMillis();//冒泡排序程序结束
			System.out.println("冒泡排序运行时间： "+(endTime -startTime) +"ms");
			
			//对冒泡排序结果输出
			FileWriter fw =new FileWriter("E:\\largeW_bubble.txt",true);
			BufferedWriter writer =new BufferedWriter(fw);
			for(int i=0;i<len;i++){
				writer.write(s[i]+"\r\n");
			}
			
			long startTime1=System.currentTimeMillis();//递归排序开始时间
			
			//进行递归排序
			partition(s,0,len1-1);
			long endTime1=System.currentTimeMillis();//递归排序结束时间
			System.out.println("归并排序运行时间： "+(endTime1-startTime1)+"ms");
			
			//对归并排序结果输出
			FileWriter fw1=new FileWriter("e:\\largeW_merge.txt",true);
			BufferedWriter writer1=new BufferedWriter(fw1);
			for(int i=0;i<len1;i++){
				writer1.write(s[i]+"\r\n");
			}
		}
		catch(IOException e){
			System.out.println("程序错误，请重新运行，输入合理数据！");
		}
	}
}

================================

运行结果

===================

排序结果：

http://pan.baidu.com/s/1bnemVzp