Самая значимая цифра Radix Sort в Java

Question

Я написал код для наиболее значимой сортировки radix, но я продолжаю получать ошибку 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)); 
    } 
}