归并排序java实现

package test;

import java.util.Arrays;
import java.util.Scanner;



public class Test{	
	static Scanner sc = new Scanner(System.in);
	static String line;		

	static int n = 8;
	static int[] arr = {2,1,4,7,8,6,5,3};
	
	
	static void guipai(int start,int end){
		if(end==start) return;//如果要排序的只有一个数，直接返回
		
		int mid = (end+start)/2;//把数组分成两部分，这里不一定是平均分，但没有影响
		guipai(start,mid);//左部分排序
		guipai(mid+1,end);//右部分排序
		int len = end-start+1;//数组长度
		int[] arr2 = new int[len];//申请一个相同大小的数组，作为暂存		
		int num = 0,i=start,j=mid+1;
		for(;i<=mid && j<=end;){//直到某个数组完全分配好
			if(arr[i] < arr[j]){//比较大小，按大小存入暂存数组
				arr2[num] = arr[i];	
				i++;
			}else{
				arr2[num] = arr[j];
				j++;
			}
			num++;
		}				
		//分配剩余数组，直接按顺序复制就可以了
		for(;i<=mid;i++){
			arr2[num++] = arr[i];
		}
		for(;j<=end;j++){
			arr2[num++] = arr[j];
		}
		//System.out.println(Arrays.toString(arr2));
		
		for(int i1=start;i1<end+1;i1++){
			arr[i1] = arr2[i1-start];
			//System.out.println(arr2[i1]);
		}
		arr2 = null;//清空方便回收	
	}
	
	public static void main(String[] args) {
		guipai(0,arr.length-1);
		System.out.println(Arrays.toString(arr));
	}	
}