Radix.java

import java.util.*;
import java.io.*;

public class ArrayBuckets {

    int length;
    int[] nums;
    ArrayList[] buckets;

    public ArrayBuckets(int n){
        Random r = new Random();
        int random;
        length = n;
        nums = new int[length];
        for (int i = 0; i<n; i++){
            random = r.nextInt(1000);
            nums[i] = random;
        }
    }

    public String toString(){
        return Arrays.toString(nums);
    }

    public int getL(){
        return length;
    }


    public void radixSort(){
        int value, digit; 
        for (int pos = 0; pos<3; pos++){ 
            buckets = new ArrayList[10];
            for (int j = 0; j<10; j++){
                buckets[j] = new ArrayList();
            }
            for (int i = 0; i<length; i++){
                value = nums[i];
                digit = (((value)/((int)(Math.pow(10,pos))))%10);//ex: this would return 5 if pos = 1 and nums[i] was 425
                //System.out.println(digit);
                //System.out.println(value);
                (buckets[digit]).add(nums[i]);
            }
        int[] temp = new int[length];
        int tp= 0;
            for (int j = 0; j<buckets.length; j++){
                for (int k = 0; k<(buckets[j]).size() && tp<length; k++){
                    nums[tp] = (Integer)((buckets[j]).get(k));
                    tp++; 
                }
            }
            //    System.out.println(Arrays.toString(nums));
        }
    }
}