定义一个ISort接口，方法有升序(sortAsc)，有降序(sortDesc)，传入参数是一个实现Comparable接口的对象数组，即不仅仅只对数字排序，还定义了两个默认方法:

compare方法比较两个数的大小，前者大返回1，后者大返回-1，相等返回0，这能减少后续同时实现升序(sortAsc)，降序(sortDesc)的冗余代码。

swap方法交换数组里的两个元素值，比较常用。

package com.bsc.algorithm.sort.inf;public interface ISort
     
      > {    /**     * 升序     * @param data     */    void sortAsc(T[] data);    /**     * 降序     * @param data     */    void sortDesc(T[] data);    /**     * 比较a,b两个值,a大返回1，b大返回-1，相等返回0     *      * @param a     * @param b     * @return a > b ? 1 : (a < b) ? -1 :0     */    default int compare(T a, T b) {        int r = a.compareTo(b);        return r > 0 ? 1 : (r < 0 ? -1 : 0);    }    /**     * 交换数组data第i和第j个元素     *      * @param data     * @param i     * @param j     */    default void swap(T[] data, int i, int j) {        T temp = data[i];        data[i] = data[j];        data[j] = temp;    }}
     

 

定义一个AbstractSort抽象类，实现ISort接口，实现sortAsc和sortDesc方法，它们都是调用抽象sort(T[] data,int cr)方法，只是cr参数不一样

 cr参数是通过调用ISort接口的默认方法compare比较两个值的返回结果

package com.bsc.algorithm.sort.inf;public abstract class AbstractSort
     
      > implements ISort
      
        {    @Override    public void sortAsc(T[] data) {        sort(data,1);    }    @Override    public void sortDesc(T[] data) {        sort(data,-1);    }    protected abstract void sort(T[] data,int cr);}
      
     

 在定义了上面的接口与抽象类之后，后面的每一个排序算法，只需要继承AbstractSort类，实现sort(T[] data,int cr)方法即可。