insertionsort.java

来自「设计一个由自动测试排序算法性能（比较次数compare_count、交换次数ex」· Java 代码 · 共 32 行

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());
	}
}