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