分治法-归并排序

归并排序是渐进最优的算法

	归并排序算法是用分治法策略实现对n个元素进行排序的算法。其基本思想是：将待排序元素分成大小大致相同的两个子集合，分别对两个子集合进行排序，最终将排好序的子集合合并成所要求的的排好序的集合。

public class orderByMerging {
	
	public static void main(String [] args){
		int[] arr = { 9,5,8,15,3,12,7,1,24,14 };
		MergeSort(arr,0,arr.length-1);
		for(int i=0;i