mergesort錯誤

Question

我寫了以下mergesort代碼，但它不起作用。你能幫我解決錯誤嗎？合併函數中存在一些問題，因爲它引發了一些地址而不是值。

#include<stdio.h> 
#include<string.h> 

void merge(int *s,int L,int H,int mid) 
{ 
    int temp[H-L+1]; 
    int i=L,j=mid+1,k=0; 
    while((i<=mid)&&(j<=H)) 
    { 
     if(s[i]<s[j]) 
     { 
      temp[k] = s[i]; 
      k++; 
      i++; 
     } 
     else 
     { 
      temp[k] = s[j]; 
      k++; 
      j++; 
     } 
    } 
     while(j<=H) 
     { 
      temp[k]=s[j]; 
      j++; 
      k++; 
     } 
     while(i<=mid) 
     { 
      temp[k] = s[i]; 
      i++; 
      k++; 
     } 

    int x=0; 
    for(x=0;x<=k-1;x++) 
    { 

     s[x+L] = temp[k]; 
     printf("%d\n",s[x+L]); 
    } 
} 

void mergesort(int i,int j,int *s) 
{ 
    int mid = (i+j)/2; 
    if(i<j) 
    { 
     mergesort(i,mid,s); 
     mergesort(mid+1,j,s); 
     merge(s,i,j,mid);  
     printf("after merging\n"); 
    } 
    else 
    { 
     printf("in the base case\n"); 
     return; 

    } 
} 


int main() 
{ 
    int str[50]; 
    printf("enter the array\n"); 
    int i,n; 
    printf("enter n"); 
    scanf("%d",&n); 
    printf("enter the array\n"); 
    for(i=0;i<n;i++) 
    { 
     scanf("%d",&str[i]); 
    } 
    for(i=0;i<n;i++) 
    { 
     printf("%d",str[i]); 
    } 
    mergesort(0,n-1,str); 
    for(i=0;i<n;i++) 
    { 
     printf("%d",str[i]); 
    } 


} 

Answer 1

錯誤合併的最後一環：

for(x=0;x<=k-1;x++)   // (I would use x<k instead of x<=k-1) 
{ 
    s[x+L] = temp[k];   // Should be temp[x] not temp[k] 
    printf("%d\n",s[x+L]); 
} 

沒有看過比這更困難，但它應該是一個不錯的開始。通過代碼，您可以完全用未初始化的內存填充垃圾。