我已经创建了这个Mergesort函数来对给定的数组进行排序
#include <iostream>
using namespace std;
#include "sorting.h"
void mergesort_normal(int *A, int p, int r)
{
if (p < r) {
int middle = p + (r - p) / 2;
mergesort_normal(A, p, middle);
mergesort_normal(A, middle +1, r);
merge_normal(A, p, middle, r);
}
}
void merge_normal (int *A, int p, int mid, int r)
{
int *helper = new int[r+1];
int h = p;
int i = r;
int j = mid +1;
int k = 0;
while((h<=mid)&&(j<=r))
{
if(A[h]<=A[j])
{
helper[i]=A[h];
h++;
}
else
{
helper[i]=A[j];
j++;
}
i++;
}
if(h>mid)
{
for(k=j;k<=r;k++)
{
helper[i]=A[k];
i++;
}
}
else
{
for(k=h;k<=mid;k++)
{
helper[i]=A[k];
i++;
}
}
for(k=p;k<=r;k++)
A[k]=helper[k];
}
int main()
{
int a[5] = {3,5,6,7,2};
mergesort_normal(a,0,4);
for(int i=0;i<=4;i++)
cout<<a[i]<<" "<<endl;
system("PAUSE");
cout<<endl<<endl<<endl<<endl;
return 0;
}
我得到的输出:
-842150451
-842150451
-842150451
-842150451
-842150451
知道为什么会这样吗?另外,我将如何将其转变为Bitonic mergesort?任何帮助将不胜感激!
int *helper = new int[r+1];
int i = r;
helper[i]=A[h];
i++;
此(with i == r
)的第一个迭代是实际上停留在的边界内的第一个和最后一个helper
。在那之后,您将快乐地超出缓冲区。
仅helper
分配了最后一个元素(以及超出它的一堆随机存储器);其余的仍未初始化。
本文收集自互联网,转载请注明来源。
如有侵权,请联系 [email protected] 删除。
我来说两句