归并排序（java实现）

基本排序：归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。

public class MergingSort {
	public int[] mergingSort(int[] data,int left,int right)
	{
		if(left < right)
		{
			int center = (left+right)/2;
			mergingSort(data,left,center);
			mergingSort(data,center+1,right);
			mergeArray(data,left,center,right);
		}
		return data; 
	}
	
	//将数组中left--center,center+1--right的数组的值进行合并
	public  void mergeArray(int[] data,int left,int center,int right)
	{
		//设定一个数组用于排序
		int[] tempArray = new int[data.length];
		//设定一个值来保存左节点,用于标记、新的数组
		int sLeft = left;
		int temLeft = left;
		int mid = center + 1;
		while(left<=center&&mid<=right)
		{
			if(data[temLeft]<data[mid])
			{
				tempArray[sLeft++] = data[temLeft++];
			}else{
				tempArray[sLeft++] = data[mid++];
			}
		}
		//将剩下的右边的数据复制到数组中
		while(temLeft<=center)
		{
			tempArray[sLeft++] = data[temLeft++]; 
		}
		//将剩下的左边的数据复制到数组中
		while(mid<=right)
		{
			tempArray[sLeft++] = data[mid++];
		}
		//将临时数组中的数据，复制回原数据
		while(left<=right)
		{
			data[left]=tempArray[left++];
		}
	}
	
	public static void main(String args[])
	{
		int[] a = {10,9,8,7,6,5,4,3,2,1};
		int[] result = new MergingSort().mergingSort(a, 0, a.length-1);
		for(int i=0;i<result.length;i++)
		{
			System.out.println(result[i]);
		}
	}
}