Question

COMPLETE THE BUCKETSORT METHOD

public static void bucketSort(int[] array) {
       int bucketCount = array.length/2;
       int minIntValue = 0;
       int maxIntValue = array.length - 1;
       // Create bucket array
       List<Integer>[] buckets = new List[bucketCount];
       // Associate a list with each index in the bucket array   
       for(int i = 0; i < bucketCount; i++){
           buckets[i] = new LinkedList<>();
       }

       // Assign integers from array to the proper bucket
      
      

       // sort buckets
       for(List<Integer> bucket : buckets){
           Collections.sort(bucket);
       }
       int i = 0;
       // Merge buckets to get sorted array
       for(List<Integer> bucket : buckets){
           for(int num : bucket){
               array[i++] = num;
           }
       }
   }

Answer 1