Sorts.java

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

public class Sorts {

    private Random r = new Random();
    private ArrayList[] buckets = new ArrayList[10];
    private int place = 1;
    private int[] nums = new int[20];
    private int compare = 0;
    private int swaps = 0;
    
    public void randomints() {
	for (int i=0; i<20; i++) {
	    nums[i] = r.nextInt(100);
	}
    }
    
    public void sort(){
	//Go through the array of buckets and make an array list for each bucket.
	for (int i=0; i<10; i++) {
	    buckets[i] = new ArrayList();
	}
	//Make a list of random 4-digit numbers.
	for (int i=0; i<20; i++) {
	    nums[i] = r.nextInt(10000);
	}
	//This loop repeats the process for each place.
	for (int p=0; p<4; p++) {
	    //This loop goes through each element in our list of numbers.
	    for (int i=0; i<nums.length; i++) {
		//The variable d will keep track of the digit.
		int d =((nums[i]/place) % 10);
		//This loop goes through the buckets and places the number into the right bucket.
		for (int k=0; k<buckets.length; k++) {
		    if (d==k) {
			buckets[k].add(nums[i]);
		    }
		}
		
	    }
	    //copy the buckets back into the list of numbers. This will be done 4 times until the list is sorted.
	    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 void bsort(int[] a) {
	for (int z=0; z < a.length; z++) {
	    for (int i=0; i < a.length-1; i++) {
		if (a[i] > a[i+1]){
		    int temp = a[i];
		    a[i] = a[i+1];
		    a[i+1] = temp;
		    swaps ++;
		}
		compare++;
	    }
	}
    }

    public int[] getnums() {
	return nums;
    }

    public String getNums() {
	String answer = "";
	for (int i=0; i<nums.length; i++) {
	    answer = answer + nums[i] + ", ";
	}
	return answer;
    }


    public String getBuckets() {
    String answer = "";
    for (int i=0; i<buckets.size(); i++) {
        answer = answer + buckets[i].toString();
    }
    return answer;
    }
}