insertionsort.java

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

package mySort;
import integerSortTest.IntegerSortTest;
//插入排序
public class InsertionSort extends Sort
{
	IntegerSortTest test=new IntegerSortTest();
	public void sort()
	{
		int i,j,x;
		for(i=1;i<Array.length;i++)
		{
			x=Array[i];
			j=i-1;
			test.move(j,x);
		}
	}
	public void output()
	{
		int count=0;
		System.out.println("插入排序：");
		for(int i=0;i<Array.length;i++)
		{
		  System.out.print(Array[i]+"\t");
		  count++;
		  if(count%10==0)System.out.println();
		}
		System.out.println();
		System.out.println("插入排序所需要的元素比较次数为："+test.countCompare());
		System.out.println("插入排序所需要的元素移动次数为；"+test.countMove());
		System.out.println("插入排序所需要的元素探测次数为；"+test.countProbe());
	}
}