package mydata;

public class MyMergeSort {

	/**
	 * 
	 * 1.递归拆分
	 * 2.合并
	 * 归并排序 先将初始的序列表看成是n个长度为1的有序表 
	 * (1)定义指针i,指向第一个序列表的第一个元素
	 * (2)定义指针j，指向第二个序列表的第一个元素 
	 * (3)比较i,j指向的元素大小，若前者大，将后者插入到新表中 否则，把前者插入到后表中
	 * (4)直到取完第一个序列表或者第二个序列表为止
	 * 
	 * @param args
	 */
	
	public static void main(String[] args) {
		int[] data = http://www.mamicode.com/{ 20, 37, 49, 28 };>