radix.java

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

public class radixsort {

    private Random r = new Random();
    private ArrayList[] buckets = new ArrayList[10];
    private int slot = 1;
    private int[] nums = new int[20];

    public void radix(){
        for (int i=0; i<10; i++) {
            buckets[i] = new ArrayList();
        }
        for (int i=0; i<20; i++) {
            nums[i] = r.nextInt(10000);
        }
        for (int j=0; j<4; j++) {
            for (int i=0; i<nums.length; i++) {
                int q =((nums[i]/slot) % 10);
                for (int k=0; k<buckets.length; k++) {
                    if (q==k) {
                        buckets[k].add(nums[i]);
                    }
                }
            }
            int i = 0;
            while (i<nums.length) {
                int x = 0;
                while (x<buckets.length) {
                    int y = 0;
                    while (y<buckets[x].size()) {
                        nums[i] =(Integer)buckets[x].get(y);
                        i++;
                        y++;  
                    }
                    x++;
                }
            }
        }
    }      
    public String getb () {
    String ans = "";
    for (int i=0; i<buckets.length; i++) {
        ans = ans + buckets[i].toString();
    }
    return ans;
    }
}