第三周排序 冒泡排序和归并排序

/*

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

*/

import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.FileReader;import java.io.FileWriter;import java.io.IOException;public class sort   {       public static void sort(String[] arr, int start, int end) {  if (start>= end)  return;                  // 找出中间索引           int mid = (start + end) / 2;                  // 对左边数组进行递归                 sort(arr,start, mid);                  // 对右边数组进行递归                  sort(arr, mid + 1, end);                  // 合并                  mergeSort(arr, start, end, mid);              }       public static void mergeSort(String[] arr, int start, int end, int mid) {                 String[] tmpArr = new String[end];              int tmpArrIndex = 0;            int part1ArrIndex = start;                 int part2ArrIndex = mid + 1;            int l;                       while ((part1ArrIndex <= mid) && (part2ArrIndex <= end))             {                   l=arr[part1ArrIndex].compareTo(arr[part2ArrIndex]);                if (l < 0)                {                           tmpArr[tmpArrIndex++] = arr[part1ArrIndex++];                     } else                {                         tmpArr[tmpArrIndex++] = arr[part2ArrIndex++];                     }                 }                  while (part1ArrIndex <mid)             {                     tmpArr[tmpArrIndex++] = arr[part1ArrIndex++];                 }                            while (part2ArrIndex < end-1)            {                     tmpArr[tmpArrIndex++] = arr[part2ArrIndex++];                 }             }                     public static void main(String[] args)throws Exception         {                try             {                 FileReader fr=new FileReader("F:\\largeW.txt");                 BufferedReader br=new BufferedReader(fr);                 int len=0;                                  while(br.readLine()!=null)                 {                     len++;                 }                 System.out.println(len);                 String[] s=new String[len];                 int t=0;                             String rl="";                 FileReader fr1=new FileReader("F:\\largeW.txt");                 BufferedReader br1=new BufferedReader(fr1);                 while((rl=br1.readLine())!=null)                 {                     s[t]=rl;                     t++;                                    }                 System.out.println("文本数据量是： "+len);                 System.out.println("选取排序的文本数量为 :10000");                len=10000;             int res;                 String a;                                  long startTime=System.currentTimeMillis();   //获取开始时间                 //开始冒泡排序                for(int i=0;i<len-1;i++)                    for(int j=i+1;j<len;j++)                    {                        res=s[i].compareTo(s[j]);                                              if(res>0)                        {                            a=s[i];                            s[i]=s[j];                            s[j]=a;                        }                    }         /*for(i=0;i<array.length-1;i++){for(j=0;j<array.length-i-1;j++){if(array[j]>array[j+1]){temp=array[j];array[j]=array[j+1];array[j+1]=temp;}}}*/                       long endTime=System.currentTimeMillis(); //获取结束时间                System.out.println("冒泡排序程序运行时间： "+(endTime-startTime)+"ms");                                   FileWriter fw=new FileWriter("F:\\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();   //获取开始时间                 //开始归并排序                sort(s,0,len-1);                 long endTime1=System.currentTimeMillis(); //获取结束时间                System.out.println("归并排序程序运行时间： "+(endTime1-startTime1)+"ms");                                 FileWriter fw1=new FileWriter("F:\\largeW_merge.txt",true);                BufferedWriter writer1 = new BufferedWriter(fw1);                for(int i=0;i<len;i++)                {                    writer1.write(s[i]+"\r\n");                 }             }         catch(IOException e)             {                 System.out.println("ERROR");             }           }        

}