歸併給奇怪的答案

Question

我創造了這個功能歸併排序給定陣列

#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？任何幫助將不勝感激！

Answer 1

int *helper = new int[r+1]; 
int i = r; 
helper[i]=A[h]; 
i++; 

這樣做的第一次迭代（與i == r）是第一個實際的helper境內停留在過去。之後，您高興地衝過緩衝區。

只有最後一個元素helper（和一堆隨機存儲器過去）才被分配到;其餘的仍未初始化。