已有258人关注
一个关于归并算法在Java上实现出现空指针异常
发表在Java答疑区 2018-03-16
是否精华
版块置顶:
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方法是一个归并排序的算法,目的是把两个有序子序列归并到一起,形成一个有序的序列,但在最后执行的时候出现了空指针异常

QQ截图20180316150739.png


分享到:
精彩评论 1
根号申
学分:4736 LV12
TA的每日心情
2021-07-16 23:48:46
2018-03-19
沙发

因为int TmpA[]=null;

所以空指针

首页上一页 1 下一页尾页 1 条记录 1/1页
手机同步功能介绍
友情提示:以下图书配套资源能够实现手机同步功能
明日微信公众号
明日之星 明日之星编程特训营
客服热线(每日9:00-17:00)
400 675 1066
mingrisoft@mingrisoft.com
吉林省明日科技有限公司Copyright ©2007-2022,mingrisoft.com, All Rights Reserved长春市北湖科技开发区盛北大街3333号长春北湖科技园项目一期A10号楼四、五层
吉ICP备10002740号-2吉公网安备22010202000132经营性网站备案信息 营业执照