本書對排序類演算法有一個模板，包括了以下幾種方法：

（1）sort（）：這個方法裡面實現的就是排序的演算法

（2）less（）：這個方法裡是利用了Comparable接口裡的compareTo方法，其中compareTo方法對於本物件與傳入的比較物件小於，等於，大於，分別返回負數，0，正數

                             這個方法如果compareTo方法結果為負數就返回true，否則返回false

（3）exch（）：這個方法就是exchange，交換，用的傳統方法，先找個temp，然後三者交換

（4）show（）：將數組裡的元素進行列印

（5）main（）：

模板具體如下

public class Selection {
	public static <T> void sort(Comparable<T>[] a){
	//具體的排序演算法實現程式碼
	}
	private static <T>boolean less(Comparable<T> v, Comparable<T> w){
		return v.compareTo((T) w) < 0;
	}
	private static <T> void exch(Comparable<T>[] a, int i, int j){
		Comparable<T> t = a[i];
		a[i] = a[j];
		a[j] = t;
	}
	private static <T> void show(Comparable<T>[] a){
		//在單行中列印陣列
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i] + "");
			System.out.println();
		}
	}
	public static <T> boolean isSorted(Comparable<T>[] a){
		//測試陣列元素是否有序
		for (int i = 0; i < a.length; i++) {
			if(less(a[i], a[i-1]))
				return false;
		}
		return true;
	}
	public static void main(String[] args) throws FileNotFoundException {
		// TODO Auto-generated method stub
//		String[] a = {"S","O","R","T","E","X","A","M","P","L","E"};
		sort(a);
		assert isSorted(a);
		show(a);
		
	}
}
 

排序演算法的模板傳入的引數規定了，都得是實現了Comparable介面的資料型別，這樣就可以直接按照各自的資料比較習慣進行排序了

v.compareTo(w)<0這樣的程式碼，如果v和w無法進行比較，或者兩者之一有一個null，則v.compareTo(w)會丟擲一個異常。