package sort;

public class Merge {
	void Merge1(int A[],int TmpA[],int L,int R,int RightEnd) {
		//A待排序数组；TmpA中间数组；L左子序列起点，R右子序列起点，RightEnd右子序列终点
		int LeftEnd=R-1;
		int Tmp=L;
		int NumA=RightEnd-L+1;
		while(L<LeftEnd&&R<RightEnd) {
			if(A[L]<A[R])
				TmpA[Tmp++]=A[L++];
			else 
				TmpA[Tmp++]=A[R++];
		}
		while(L<LeftEnd) 
			TmpA[Tmp++]=A[L++];
		while(R<RightEnd) 
			TmpA[Tmp++]=A[R++];
		for(int i=0;i<NumA;i++,RightEnd--)
			A[RightEnd++]=TmpA[RightEnd++];
	}
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int A[]= {1,3,5,7,2,4,6,8,9};
		int TmpA[]=null;
		Merge m=new Merge();
		m.Merge1(A, TmpA, 0, 9, A.length);
		for(int i=0;i<A.length;i++)
			System.out.print(A[i]+" ");
	}

}

问题描述：merge方法是一个归并排序的算法，目的是把两个有序子序列归并到一起，形成一个有序的序列，但在最后执行的时候出现了空指针异常