MergeSort算法报错：Thismaybeduetoacorruptionoftheheap。谢谢各路大神

最近在学习C++和算法，希望各位大神指教。
错误如下：
Windows has triggered a breakpoint in SortAlg.exe.

This may be due to a corruption of the heap, which indicates a bug in SortAlg.exe or any of the DLLs it has loaded.

This may also be due to the user pressing F12 while SortAlg.exe has focus.

The output window may have more diagnostic information.
似乎是因为内存分配引起的。如果我简单的使用  int tmp[8]={0} 就没有问题。
int *tmp=new int(8);
mergesort1(a,tmp,0,length-1);
delete [] tmp;

完整代码如下:

#include

using namespace std;

int x[8]={0,-1,1,18,5,3,9,9};

template   

void PrintfNum(T a[], int n);  

//Merge Sorting

template 

void merge(T a[],T tmp[],int low,int middle,int high)

{   

	int x=0;

	for(x=low;x<=high;x++) tmp[x]=a[x]; //copy to a tmp array



	int PtLeft=low;  //[low -- middle]

	int PtRight=middle+1; //[middle+1 -- high]

	int Current=low;



	while( PtLeft<=middle && PtRight<=high )

	{  if(tmp[PtLeft]<=tmp[PtRight]) 

	    {a[Current]=tmp[PtLeft];

	     PtLeft++;

	    }

		else{

          a[Current]=tmp[PtRight];

		  PtRight++;

		}

        Current++;



	}



	int remaining=middle-PtLeft;

	int ccc=0;

	for(int i=0;i<=remaining;i++){

		a[Current+i]=tmp[PtLeft+i];

	}

}

template 

void mergesort1(T a[],T tmp[],int low,int high){

	if(low
		int middle=(low+high)/2;

		//cout<<"enter-Merge1-Left:"<
		mergesort1(a,tmp,low,middle);

		//cout<<"enter-Merge1-Right:"<
		mergesort1(a,tmp,middle+1,high);

		merge(a,tmp,low,middle,high);

	}

}



template 

void mergesort(T a[],int length){

	int *tmp=new int(8);

	mergesort1(a,tmp,0,length-1);



	delete [] tmp;

}



int main(){



	mergesort(x,8);



	PrintfNum(x,8);



	system("pause");

    return 0;

	

}



template   

void PrintfNum(T a[], int n){  

    for(int i = 0; i < n; i++){  

        cout << a[i] << ",";  

    }  

    cout << endl;  

}

 

5 个解决方案