最も重要な数字基数Javaで並べ替え

Question

私は、最も重要な基数ソートのコードを書いたが、私はIndexBoundsExceptionというエラーが表示され続けている：arr [i] = arr1.get（i）;.そして今、論理が私にとって正しいと思われるので、何が間違っているのか分かりません。

public static int[] msdRadixSort(int[] arr) { 
    if (arr == null) { 
     throw new IllegalArgumentException("The array is null!"); 
    } 
    //search through to find msd 
    int temp = arr[0]; 
    for (int i = 0; i < arr.length; i++) { 

     if (Math.abs(temp) <= Math.abs(arr[i])) { 
      temp = arr[i]; 
     } 
    } 
    //find the length of the msd 
    int k = 1; 
    while (!(temp/10 == 0)) { 
     temp = temp/10; 
     k++; 
    } 
    ArrayList<Integer> arr1 = new ArrayList<Integer>(arr.length); 
    for (int i = 0; i < arr.length; i++) { 
     arr1.add(arr[i]); 
    } 
    msdRadixSort(arr1, k); 
    System.out.println(arr1); 
    for (int i = 0; i < arr.length; i++) { 
     arr[i] = arr1.get(i); 
    } 
    return arr; 
} 

Answer 1

ネストされたループは、それはあなたがそのエラーが出るん

for (int j = 0; j < bucket.length; j++) { 
    for (int i = 0; i < bucket[j].size(); i++) { 
     arr.add(bucket[j].get(i)); 
    } 
}