import java.io.*;
import java.util.*;
public class Driver{
public static void main(String[] args){
//10000 3-digit numbers
//radix sort
Radix r = new Radix(3,1000);
int[] bubbleA = r.getArray();
int[] insertionA = r.getArray();
int[] selectionA = r.getArray();
long t1 = System.currentTimeMillis();
r.radixSort();
long t2 = System.currentTimeMillis();
long radixClock = t2-t1;
t1 = System.currentTimeMillis();
r.bSort(bubbleA);
t2 = System.currentTimeMillis();
long bubbleClock = t2-t1;
int bCompare = r.bubbleCompare;
int bSwap = r.bubbleSwap;
t1 = System.currentTimeMillis();
r.insertion(insertionA);
t2 = System.currentTimeMillis();
long insertionClock = t2-t1;
int iCompare = r.insertCompare;
int iSwap = r.insertSwap;
t1 = System.currentTimeMillis();
r.selection(selectionA);
t2 = System.currentTimeMillis();
long selectionClock = t2-t1;
int sCompare = r.selectCompare;
int sSwap = r.selectSwap;
System.out.println("Compare Times: ");
System.out.println("Radix: " + radixClock);
System.out.println("Bubble: " + bubbleClock);
System.out.println("Insertion: " + insertionClock);
System.out.println("Selection: " + selectionClock);
System.out.println("Compare Swaps: ");
System.out.println("Bubble: " + bSwap);
System.out.println("Insertion: " + iSwap);
System.out.println("Selection: " + sSwap);
System.out.println("Compare Comparisons: ");
System.out.println("Bubble: " + bCompare);
System.out.println("Insertion: " + iCompare);
System.out.println("Selection: " + sCompare);
/*
//10000 3-digit numbers
//radix sort
r = new Radix(3,10000);
t1 = System.currentTimeMillis();
r.radixSort();
t2 = System.currentTimeMillis();
System.out.println(t2-t1);
//bubble sort
r = new Radix(3,10000);
t1 = System.currentTimeMillis();
r.bSort();
t2 = System.currentTimeMillis();
System.out.println(t2-t1);
//100000 3-digit numbers
//radix sort
r = new Radix(3,100000);
t1 = System.currentTimeMillis();
r.radixSort();
t2 = System.currentTimeMillis();
System.out.println(t2-t1);
//bubble sort
r = new Radix(3,100000);
t1 = System.currentTimeMillis();
r.bSort();
t2 = System.currentTimeMillis();
System.out.println(t2-t1);
//CONCLUSION: radix sort is a lot faster than bubble sort
*/
}
}