关于并归排序的程序（第三次作业）

  主体程序于冒泡排序是一样的，只是主方法改为了并归排序，但是对并归排序的实现不怎么熟，先是去网上找了一些资料之后，了解了大概，才慢慢懂得去实现的，当然，还需要后面去深入学习下其原理，这里先把程序放上来：

package com.jrue;

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.File;
import java.io.FileInputStream;
import java.io.FileOutputStream;
import java.io.FileWriter;
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 MergeSort {
	public static void main(String[] args) {
		File file = new File("src/largeW.txt"); // 为了方便寻找文件，直接将文件放于工程的src文件中，同理后面的输出文件同样如此
		if (file.isFile() && file.exists()) {
			// 为了担心异常出现，这里使用异常捕获句式。
			try {
				InputStreamReader reader = new InputStreamReader(
						new FileInputStream(file));
				BufferedReader bufferedreader = new BufferedReader(reader);
				List<String> list = new ArrayList<String>();
				String isLine = "";
				while ((isLine = bufferedreader.readLine()) != null) {
					list.add(isLine);
				}

				int num[] = new int[list.size()]; // 定义一个int类型的num数组，实现对array的存入
				// 下面这个方法是在看了一个同学之后，感觉相当好用的方法，现在自己也将其加了进来，实现依次转换的作用，剔除左右边的空格。
				for (int i = 0; i < list.size(); i++) {
					num[i] = Integer.parseInt(list.get(i).trim());
				}
				bufferedreader.close();
				long timeBegin = System.currentTimeMillis(); // 并归排序开始时记录当时系统时间
				mergeSort(num); // 此时进行并归排序
				long timeEnd = System.currentTimeMillis(); // 并归排序结束后记录系统的时间

				// 本来不打算实现下面一步的，但为了直观体现系统运行并归排序的状况，加了进去，可以清楚的在console面板上看到排序的进行过程
				for (int i = 0; i < list.size(); i++) {
					System.out.println(num[i]);
				}
				FileWriter filewriter = new FileWriter("src/largeW_Merge.txt"); // 还是将输出的文件保存在工程的src文件夹中
				for (int i = 0; i < num.length; i++) {
					filewriter.write(String.valueOf(num[i]) + "   "); // 将数组里的数转换为String类型保存于文件中，并用适当的空格隔开

				}
				filewriter.flush();
				filewriter.close();
				System.out.println("进行并归排序所消耗的时间为：" + (timeEnd - timeBegin)
						/ 1000 + "s"); // 这里特意将时间单位转换为秒s
			} catch (Exception e) {
				e.printStackTrace();
			}
		}

	}

	// 并归排序的实现方法
	public static void mergeSort(int[] data) {
		mergeSort(data, 0, data.length - 1, data);
	}

	public static int[] mergeSort(int[] a, int l, int h, int[] b) {
		int m; // 分的中间坐标
		int[] c = new int[h + 1];
		if (l == h)// 只有一个数据的时候将值放入申请空间
			b[l] = a[l];
		else {
			m = (l + h) / 2; // 中间坐标
			mergeSort(a, l, m, c);// 递归，分左边的元素
			mergeSort(a, m + 1, h, c);// 递归，分右边的元素
			merge(c, l, m, h, b);// 和并数组
		}
		return b;
	}

	public static void merge(int[] a, int l, int m, int h, int[] b) {
		int i, j, k;
		i = l;
		j = m + 1;
		k = l;
		while (i <= m && j <= h) {
			if (a[i] < a[j])// 判断两个元素的大小
				b[k++] = a[i++];// 将较小的放入申请的数组空间
			else {
				b[k++] = a[j++];// 将较小的放入申请的数组空间
			}
		}
		/*** 一个有序序列比较结束，将另一个有序序列为参与比较，的元素放入申请的空间末尾 ***/
		while (i <= m) {
			b[k++] = a[i++];
		}
		while (j <= h) {
			b[k++] = a[j++];
		}

	}
}

运行了一阵子，出结果了，运行结果的截图如下：