import java.io.*;
import java.util.*;
public class Sorts{
double[] Data;
public Sorts(){
Data = new double[15];
// Fill the array with stuff
for (int i = 0; i < Data.length; i++)
Data[i]= ((Math.random()* Math.random())*100);
//now that it's filled do stuff!!
}
public void radixSort () {
ArrayList[] buckets = new ArrayList[10];
for (int i = 0; i < 10; i++) {
buckets [i] = new ArrayList();
}
int [] a = new int [4];
Random r = new Random();
for (int i = 0; i < 4; i++) {
a[i]= r.nextInt(9999);
}
int n = 0;
for (int i = 0;i < a.length; i++) {
buckets[(a[i]/10^n)% 10].add(a[i]);
}
}
public void bubbleSort (double[] dataSet){
double holder;
int numSwaps;
boolean notSorted;
notSorted = true;
// System.out.println(Arrays.toString(dataSet));
while (notSorted){
numSwaps = 0;
for (int i = 0; i < dataSet.length-1; i++){
if (dataSet[i]>dataSet[i+1]){
holder = dataSet[i+1];
dataSet[i+1] = dataSet[i];
dataSet[i] = holder;
numSwaps++;
}
}
if (numSwaps == 0)
notSorted = false;
}
// System.out.println("--------------------------------------------------------------");
// System.out.println(Arrays.toString(dataSet));
}
public void selectionSort(double[] dataSet){
double holder;
int slot;
System.out.println(Arrays.toString(dataSet));
for (int i = 0; i < dataSet.length; i++){
holder = dataSet[i];
slot = i;
for (int j = i; j < dataSet.length; j++){
if (dataSet[j] < holder){
holder = dataSet[j];
slot = j;
}
}
dataSet[slot]=dataSet[i];
dataSet[i]=holder;
}
System.out.println("--------------------------------------------------------------");
System.out.println(Arrays.toString(dataSet));
}
}