Public feed #892691

Unnamed

public text v1 · immutable
Raw Edit
·published 2008-02-05 17:00 UTC
rendered paste body

public class SortTest {

	public SortTest(String sorterType, int num, String flag){
		a = new int[num];
		
		if(flag.equals("ordered")){
			for(int i=0;i<num;i++){
				a[i]=i;
			}
		}
		else if(flag.equals("reversed")){
			for(int i=num;i>0;i--){
				a[i]=i;
			}
		}	
		else if(flag.equals("random")){
			for(int i=0;i<num;i++){
				a[i]= (int) Math.random() * 128;
			}
			
		}
		else
			throw new Error("I don't understand that flag.");
			
		if(sorterType.equals("merge"))
			s = new MergeSorter(a);
		else if(sorterType.equals("insertion"))
			s = new InsertionSorter(a);
		else if(sorterType.equals("selection"))
			s = new SelectionSorter(a);
		else 
			throw new Error("I don't know what kind of sort that is");
		
	}
	
	public long run(){
		long startTime = System.currentTimeMillis();
		
		s.sort();
		
		long endTime = System.currentTimeMillis();
		
		return endTime - startTime;
		
	}
	
	int[] a;
	Sorter s;
}