算法——排序算法类模板

package algorithms.example;

/**
 * @Author: zjtMeng
 * @Date: 2019/11/14 22:15
 * @Version 1.0
 */
public class Example {

    /**
     * 排序算法的实现
     * @param a 待排序的数组
     */
    public static void sort(Comparable[] a){
        //排序算法
    }

    /**
     * 比较两个元素的大小
     * @param v 待比较元素A
     * @param w 待比较元素B
     * @return 若 v<w，则返回true,否则返回false
     */
    private static boolean less(Comparable v,Comparable w){
        return v.compareTo(w)<0;
    }

    /**
     * 将两个元素进行交换
     * @param a 待交换数组
     * @param i 第一个元素索引
     * @param j 第二个元素索引
     */
    private static void exch(Comparable[] a,  int i, int j){
        Comparable t = a[i];
        a[i] = a[j];
        a[j] = t;
    }

    /**
     * 打印数组内容
     * @param a 待打印数组
     */
    private static void show(Comparable[] a){
        for (int i=0; i<a.length; i++){
            System.out.print(a[i]+"");
        }
        System.out.println();
    }

    /**
     * 判断数组是否有序
     * @param a 带判断数组
     * @return 若数组有序，则返回true,否则返回false
     */
    public static boolean isSorted(Comparable[] 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) {
        String[] a = new String[]{};
        sort(a);
        assert isSorted(a);
        show(a);
    }
}