j_sort.java

自动测试排序算法性能

package Mysort;
import java.io.*;
import Mysort.*;
//////////////基类
public abstract class j_sort
{
	///////////定义数组
	int a[],n;
	///////////定义M类的对象
	M count=new M();
	///////////构造函数
	j_sort(int[] c,int m)
	{
		a=c;
		n=m;
	}
    ///////////输出排序结果
    public void output() throws IOException
	{
		int i;
		System.out.print("排序结果为：");
        for(i=0;i<n;i++)
          System.out.print(a[i]+" ");
        System.out.println(""); 
		//System.out.println(count); 
		System.in.read();                       //消除回车
	}
    ///////////探测
	public final int getdata(int i)
	{
		count.probe_count++;
		return a[i];
	}
	///////////交换
    public final void change(int i,int j)
    {
    	count.exchange_count++;
    	int z;
    	z=a[i];
	    a[i]=a[j];
        a[j]=z;
    }
    //////////比较：小于则返回 true ，否则 fslse
    public final boolean compare(int i,int j)
    {
        count.compare_count++;
	    if(a[i]<=a[j])return true;
	    else return false;
    }
    /////////排序虚函数
    public abstract void sort();
    public final M dosort()
    {
        count=new M(0,0,0);
    	sort();
    	return count;
    }
}