MergeSort - 編譯但不提供任何輸出

Question

這是基於Cormen書中給出的算法。我究竟做錯了什麼？

#include <stdio.h> 
#include <conio.h> 

void mergesort(int a[],int,int); 
void merge(int a[],int,int,int); 

int main() 
{ 
    int i,num,a[50]; 

    printf("Enter the number of elements : "); 
    scanf("%d",&num); 

    for(i=1;i<=num;i++) 
    { 
     printf("\n%d) ",i); 
     scanf("%d",&a[i]); 
    } 

    mergesort(a,1,num); 

    for(i=1;i<=num;i++) 
    { 
     printf("SoRTED ArrAy \n"); 
     printf("\n%d) ",a[i]); 
    } 

    getch(); 

    return 0; 
} 

void mergesort(int a[],int i, int k) 
{ 
    int j; 
    j=(i+k)/2; 

    while(i<k) 
    { 
     mergesort(a,i,j); 
     mergesort(a,j+1,k); 
     merge(a,i,j,k); 
    } 
} 

void merge(int a[],int p,int q,int r) 
{ 
    int i,j,k,n1,n2; 

    n1=q-p+1; 
    n2=r-q; 

    int l[n1],s[n2]; 

    for(i=1;i<=n1;i++) 
    { 
     l[i]=a[p+i-1]; 
    } 

    for(j=1;i<=n2;j++) 
    { 
     s[j]=a[q+j]; 
    } 

    l[n1+1]=1000; 
    s[n2+1]=1000; 

    i=1; 
    j=1; 

    for(k=p;k<=r;k++) 
    { 
     if(l[k]<s[k]) 
     { 
     a[k]=l[i]; 
     i++; 
     } 
     else 
     { 
     a[k]=s[j]; 
     j++; 
     } 
    } 
} 

Answer 1

void mergesort(int a[],int i, int k) 
{ 
int j; 
j=(i+k)/2; 
while(i<k) 
{ 
    mergesort(a,i,j); 
    mergesort(a,j+1,k); 
    merge(a,i,j,k); 
} 
} 

沒什麼的while內改變的i或k值。所以如果i<k，循環將永遠重複。

Answer 2

的主要問題是，i和k從不更新在mergesort功能while循環中，導致一個無限循環。很可能你甚至不需要while循環。