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 = { 20, 37, 49, 28 };
int result[] = new int[data.length];
result = chaifen(data,0,data.length-1,result);
for(int i = 0;i