Mergesort给出奇怪的答案

用户名

我已经创建了这个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?任何帮助将不胜感激!

伊戈尔·特兰德尼克(Igor Trandetnik)
int *helper = new int[r+1];
int i = r;
helper[i]=A[h];
i++;

此(with i == r)的第一个迭代是实际上停留在的边界内的第一个和最后一个helper在那之后,您将快乐地超出缓冲区。

helper分配了最后一个元素(以及超出它的一堆随机存储器);其余的仍未初始化。

本文收集自互联网,转载请注明来源。

如有侵权,请联系 [email protected] 删除。

编辑于
0

我来说两句

0 条评论
登录 后参与评论

相关文章