mergesortアルゴリズムで問題が発生しました

Question

現在、mergesortアルゴリズムを擬似コードレベルからjavaの作業実装に変換しようとしています。これは私のコード

public int[] merge(int a[], int b[]) { 
     int c[] = new int[a.length + b.length]; 
     int i = 0, j = 0; 
     for (int k = 0; k < c.length; k++) { 
      if (a[i] <= b[j]) { 
       c[k] = a[i++]; 
      } else { 
       c[k] = b[j++]; 
      } 
     } 
     return c; 
    } 

擬似コードの解釈は、私の知る限りでは正しいですが、それはArrayOutofBound例外を返し続けています。 どこが間違っていたのですか？あなたがいないので、これは明らかにバインドされた例外のうちを与えるだろう

public int[] merge(int a[], int b[]) { 

    int i = 0, j = 0, k = 0; 
    int m = a.length, n = b.length; 
    int[] c = new int[m + n]; 

    // Merge to the end of one of the source arrays 
    while (i < m && j < n) { 
     if (a[i] <= b[j]) { 
      c[k] = a[i]; 
      i++; 
     } else { 
      c[k] = b[j]; 
      j++; 
     } 
     k++; 
    } 

    // Determine which source array has elements remaining and 
    // append those to the result array 
    if (i < m) { 
     for (int p = i; p < m; p++) { 
      c[k] = a[p]; 
      k++; 
     } 
    } else { 
     for (int p = j; p < n; p++) { 
      c[k] = b[p]; 
      k++; 
     } 
    } 

    return c; 

} 

Answer 1

あなたはそれを実装しようとする方法で、マージアルゴリズムは、あなたが正しい実装を見つけることができます下にあり、 aおよびbアレイの長さを記録しています。 k = a + b以降、aとbは常にkより小さくなります。したがって、例外。

このチェックを適用するときは、a[]またはb[]であるかどうかにかかわらず残りのアイテムをコピーして、c[]にコピーしてください。これを見る -

for(;i<a.length;i++) 
    c[k++] = a[i++]; 

for(;j<b.length;b++) 
    c[k++] = b[j++]; 

Answer 2

：もう少し精緻