（算法 第四版）排序算法类的模板

package algorithm;

import edu.princeton.cs.algs4.In;

public class Example{

    /*
     * 整理所有元素，使其有序排列
     */
    public static void sort(Comparable[] a){
        //参见具体算法
    }

    /*
     *判断大小，v>w时返回true; 
     */
    public static boolean less(Comparable v,Comparable w) {
        return v.compareTo(w)<0;
    }


    /*
     *交换两个元素的位置 
     */
    public static void exch(Comparable[] a,int i,int j ){
        Comparable t = a[i]; a[i] =a[j];a[j] = t;
    }

    /*
     * 打印出所有元素
     */
    public static void show(Comparable[] a){
        for(int i = 0;i<a.length;i++){
         System.out.println(a[i]+" ");
        }
    }

    /*
     * 测试数组元素是否有序
     */
    public static boolean isSorted( Comparable[] a){
        for(int i =1;i<a.length;i++){
            if(less(a[i],a[i-1])){
                return false;
            }
        }
        return true;
    }


    public static void main(String[] args) {
        String[] a = In.readStrings();
        sort(a);
        assert isSorted(a);
        show(a);
    }


}