import java.util.*;

public class a16{ //Leiter-Klasse Testen
	public static void main(String args[]){
		test(new QuickSort());
		test(new SelectionSort());
		test(new BubbleSort());
	}	

	public static void test(Sortierer S){
		for (int len=1000;len<32001;len*=2){
			Leiter[]Z=new Leiter[len];
			
			Random zufallsZahl= new Random();
			for (int j=0;j<Z.length;j++) Z[j]=new Leiter(zufallsZahl.nextInt(100));		
			
			
			long m=System.currentTimeMillis();
			S.sort(Z);
			m=System.currentTimeMillis()-m;
			System.out.print(S+" len="+len);
			System.out.println("  Zeit:"+(m/1000)+"."+m%1000+" sec.");
		}
	}
}