integersort.java

设计一个由自动测试排序算法性能（比较次数compare_count、交换次数exchange_count、探测次数probe_count）的测试类和排序类构成的类体系。 注：用一个类来描述一个排序算

/*
设计一个由自动测试排序算法性能（比较次数compare_count、交换次数exchange_count、探测次数probe_count）的测试类和排序类构成的类体系。
要求：用一个类来描述一个排序算法，类中的sort方法通过调用比较、交换方法来实现数组排序。排序类放入一个特定的包MySort中。
*/
//IntegerSort.java

package test;
import mySort.*;
public class IntegerSort
{
	void choose(int c)
	{
		switch(c)
		   {
		   	case 1:
		   	SelectionSort ss=new SelectionSort();
		   	ss.sort();
		   	ss.output();
		   	break;
		   	case 2:
		   	InsertionSort is=new InsertionSort();
		   	is.sort();
		   	is.output();
		   	break;
		   	case 3:
		   	BubbleSort bs=new BubbleSort();
		   	bs.sort();
		   	bs.output();
		   	break;
		   	default:
		   	throw new NumberFormatException();
		   } 
	}
	public static void main(String args[])
	{
		IntegerSort integerSort=new IntegerSort();
		for(int i=1;i<1000;i++)
		{
			Sort.Array[i]=(int)(Math.random()*1000+0.5);
		}
		long startTime=System.nanoTime();
		try
		{
		   integerSort.choose(Integer.parseInt(args[0]));
		}
		catch(NumberFormatException e)
		{
			
			System.out.println("您输入有误！请输入整数1、2、3之中的一个");
			return;
		}
		catch(ArrayIndexOutOfBoundsException d)
		{
			System.out.println("您未作输入！请输入整数1、2、3之中的一个");
			return;
		}
		long estimatedTime=System.nanoTime()-startTime;
		System.out.println("对1000个整数进行排序所需时间为："+estimatedTime+" ns");
	}
}