排序0

抽象类提供一些公用方法。

package sort;

import standard.StdOut;

public abstract class Example {
	
	public abstract void sort(Comparable[] a);
	
	/**
	 * 对元素进行比较
	 * @param v
	 * @param w
	 * @return
	 */
	public boolean less(Comparable v, Comparable w){
		return v.compareTo(w) < 0;
	}
	
	/**
	 * 交换元素位置
	 * @param a
	 * @param i
	 * @param j
	 */
	public void exch(Comparable[] a, int i, int j){
		Comparable t = a[i];
		a[i] = a[j];
		a[j] = t;
	}
	
	/**
	 * 打印数组
	 * @param a
	 */
	public void show(Comparable[] a){
		for(int i = 0; i < a.length; i++){
			StdOut.print(a[i]+ " ");
		}
		StdOut.println();
	}
	

}