java实现归并算法

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<result.length;i++){System.out.print(result[i] + " ");}}//拆分public static int[] chaifen(int[] data,int start,int end,int[] result){int[] temp = new int[end+1];if(start == end){result[start] = data[start];}else{int mid = (start + end) / 2;chaifen(data,start,mid,temp);//左半部分递归调用chaifen(data,mid+1,end,temp);//右半部分递归调用hebing(temp,start,mid,end,result);//temp是你要合并的数组，然后将合并的数组放到result中}return result;}//合并private static void hebing(int[] temp, int start, int mid, int end,int[] result) {int start1 = start;int end1 = mid;int start2 = mid + 1;int end2 = end;int index = start;while(start1 <= end1 && start2 <= end2){if(temp[start1] < temp[start2]){result[index] = temp[start1];index++;start1++;}else{result[index] = temp[start2];index++;start2++;}}while(start1<=end1){result[index++] = temp[start1++];}while(start2<=end2){result[index++] = temp[start2++];}}}