C++归并排序 出现错误 请指教一下

代码如下:

#include <iostream.h>
void orderarr(int a[],int i,int m,int n)
{
	int *temp=new int[n-i+1];
	int k=i;
	for(int x=i,y=m+1;x<=m && y<=n;)
	{

		if(a[x]<a[y])
		{
			temp[i]=a[x];x++;i++;
		}
		else
		{
			temp[i]=a[y];y++;i++;
		}
		
	}
	//拷贝剩余的部分
		for(;x<=m;x++,i++)
		{
			temp[i]=a[x];
		}
		for(;y<=n;y++,i++)
		{
			temp[i]=a[y];
		}

		for(;k<=n;k++)
		{
			a[k]=temp[k];
		}
		delete[] temp;
}


void twoorder(int arr[],int i,int j)
{
	if(i<j)
	{
		int m=(i+j)/2;
		twoorder(arr,i,m);
		twoorder(arr,m+1,j);
		orderarr(arr,i,m,j);
	}
}
int main()
{
	int arr[6]={5,6,1,2,3,0};
	twoorder(arr,0,5);
//	orderarr(arr,0,1,3);
	for(int i=0;i<6;i++)
	{
		cout<<arr[i]<<" ";
	}
	
	cout<<endl;
	return 0;
}

会出现BUG,但是不知道什么原因

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值