なぜ双方向バブルソートのArrayIndexOutOFBoundExceptionですか？

Question

このコードがArrayIndexOutOfBoundsExceptionをなぜ与えているのか理解できませんでした。ここでは は双方向バブルソートを実装するコードです。

static void bubble(int[] a){ 
    int temp; 
    for(int i=a.length-1,k=0;i!=k;i--,k++){ 
     for(int j=k;j<i;j++){ 
      if(a[j]>a[j+1]){ 
      temp=a[j]; 
      a[j]=a[j+1]; 
      a[j+1]=temp; 
      } 
     } 
     for(int j=i-1;j>k;j--){ 
      if(a[j-1]>a[j]){ 
      temp=a[j]; 
      a[j]=a[j-1]; 
      a[j-1]=temp; 
      } 
     } 
    } 
} 

Answer 1

は、私はそれがあるため、その行であると思う：

for(int i=a.length-1,k=0;i!=k;i--,k++) 

あなたincremnt Kとデクリメント私が、あなただけの!=をチェックします。しかし、その都度の違いは2であるので、必ず!=を取得する必要はありません。 >ことによってそれを置き換えるために試してみてください。そして、私= 3、K = 0〜4である

for(int i=a.length-1,k=0;i>k;i--,k++){ 

Answer 2

a.length場合。

次の繰り返しでは、i = 2、k = 1です。

次：I = 2

= 1、K

次：I = 0、K = 3、J = K、[J + 1] - >は、ArrayIndexOutOfBoundsException

Answer 3

あなたの外側をチェックすることがないため境界：

for(int i=a.length-1,k=0;i!=k;i--,k++){ 

何らかの理由iはkと等しくなることはありません場合は、あなたのforサイクルがi == -1とk == a.lengthに到達します。奇数の要素がある場合、iとkが中央値に達すると、forは停止します。しかし、要素の数がペアの場合はどうなりますか？ 10のように？ iが5に達し、kが4に達すると、kが5に増加し、iが4に減少します。 i!=kの場合は、代わりにi >= kを確認する必要があります。