私は、ソートされた2つの配列をC++でマージソート用のコードでマージする関数を書いていますが、動作していないようです。誰でもコード内の誤りを見つけることができますか？

Question

//function to merge sorted arrays 
void merge(int left[],int right[],int a[]){ 
    int lengthLeft=ARRAYSIZE(left);//ARRAYSIZE gets size of the array 
    int lengthRight=ARRAYSIZE(right); 
    int i=0,j=0,k=0; 
    while(i<lengthLeft&&j<lengthRight){ 
     if(left[i]<=right[j]){ 
      a[k]=left[i]; 
      i++; 
     } 
     else{ 
      a[k]=right[j]; 
      j++; 
     } 
     k++; 
    } 
    while(i<lengthLeft){ 
     a[k]=left[i]; 
     k++; 
     i++; 
    } 
    while(j<lengthRight){ 
     a[k]=right[j]; 
     k++; 
     j++; 
    } 
} 

コードは明らかに無限ループに入ります。これは、プログラムが停止したエラーを示しています。論理的には、まったく問題ないようですが、私は答えを得ていません。誰もこれで助けることができますか？

Answer 1

ARRAYSIZE(left)のような式は、配列のサイズが正しくないと確信しています。

したがって、lengthLeftとlengthRightは無効な値を取得します。

int lengthLeft=ARRAYSIZE(left);//ARRAYSIZE gets size of the array 
int lengthRight=ARRAYSIZE(right); 

関数内の他のコードは正しいです。

配列の長さを関数に明示的に渡す必要があります。