首页 > 编程语言 > 详细

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

时间:2014-03-05 21:43:26      阅读:535      评论:0      收藏:0      [点我收藏+]

代码如下:

#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,但是不知道什么原因

C++归并排序 出现错误 请指教一下,布布扣,bubuko.com

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

原文:http://blog.csdn.net/itbuluoge/article/details/20559721

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!