八大排序算法之归并排序

package com.zyg.sort;

public class MergeSortAlgorithm
{
	// 归并排序
	public static void mergeSort(int a[], int left, int right)
	{
		if (left < right)
		{
			// 获取中间节点
			int mid = (left + right) / 2;
			// 左边部分归并排序
			mergeSort(a, left, mid);
			// 右边部分归并排序
			mergeSort(a, mid + 1, right);
			// 合并归并后的数组
			merge(a, left, mid, right);
		}
	}
	
	public static void merge(int a[], int left, int mid, int right)
	{
		// 数组长度
		int len = a.length;
		// 定义一个临时数组
		int temp[] = new int[len];
		int index = left, i = left, j = mid + 1;
		// 临时数组复制
		for (int k = 0; k < len; k++)
		{
			temp[k] = a[k];
		}
		while (i <= mid && j <= right)
		{
			// 找出临时数组中左右部分中较小的元素赋给数组a
			if (temp[i] < temp[j])
				a[index++] = temp[i++];
			else
				a[index++] = temp[j++];
		}
		// 如果临时数组左边有剩余，则将剩余部分赋给数组a
		if (i <= mid)
			a[index++] = temp[i++];
		// 如果临时数组右边有剩余，则将剩余部分赋给数组a
		if (j <= right)
			a[index++] = temp[j++];
	}
	
	// 打印数组
	public static void printArray(int a[])
	{
		for (int i = 0; i < a.length; i++)
		{
			System.out.println(a[i]);
		}
	}
	
	public static void main(String[] args)
	{
		// 定义初始化数组
		int a[] =
		{ 4, 3, 6, 7, 33, 15, 90, 65 };
		// 进行归并排序
		mergeSort(a, 0, a.length - 1);
		// 打印数组
		printArray(a);
	}
}