通用类型的两路归并算法实现（二）——面向接口实现通用类型的两路归并

接着上篇通用类型的两路归并算法实现（一）-Java中int型归并排序的实现，接下来就让我们实现通用类型的两路归并，所以，就决定是你了，Comparable接口！
话不多说，让我们来看看代码的实现： id="tmp_downloadhelper_iframe" style="display: none;">

    import java.util.Arrays;
/*
 *通用类型的两路归并算法实现
 */
public class GenericMergeSort {
    /**
     * 对数组array中start到end之间元素进行排序
     * @param array 待排序数组
     * @param start 排序起始索引
     * @param end 排序截止索引
     * @return 输出有序数组
     */
    public static Comparable[] sort(Comparable[] array, int start, int end) {
        int mid = (start + end) / 2;
        if (start < end) {
            // 左边有序
            sort(array, start, mid);
            // 右边有序
            sort(array, mid + 1, end);
            // 左右归并
            merge(array, start, mid, end);
        }
        return array;
    }

    public static void merge(Comparable[] array, int start, int middle, int end) {
        //用于存储中间结果
        Comparable[] temp =  new Comparable[end - start + 1];

        //分别代表a,b,temp临时数组的下标指示器
        int i = start;
        int j = middle + 1;
        int k = 0;

        // 把较小的数先移到中间结果数组中
        while (i <= middle && j <= end) {
            if (array[i].compareTo(array[j])<0) {
                temp[k++] = array[i++];
            } else {
                temp[k++] = array[j++];
            }
        }

        //判定a数组是否有剩余，如果有将a数组剩余元素放入结果数组
        while (i <= middle) {
            temp[k++] = array[i++];
        }

        //判定b数组是否有剩余，如果有将b数组剩余元素放入结果数组
        while (j <= end) {
            temp[k++] = array[j++];
        }

        // 将中间结果写入到最终结果中
        for (int l = 0; l < temp.length; l++) {
            array[l + start] = temp[l];
        }
    }

}

然后，对于任意需要进行排序的类型，只需要继承Comparable接口并实现CompareTo方法（友情提示：此处应根据业务需求决定谁大谁小，比如给学生排序，有些情况，我们按年龄，有时候，我们按学号，有时候，我们按成绩。。。。。。这都取决于你的业务需求）
是不是特别简单？当然了，这就是java之美，面向对象之美！
不过，喜好思考的Javaer（对，我不是针对谁，我是说在座的各位都热爱思考 l٩(๑>◡<๑)۶ ）会提出疑问，对于JDK或者第三方库中不能修改的类我们没办法让他们实现Compara接口，所以，我们不是真的通用类型，面对这个问题，那我们该怎么办？
该怎么办？我只能讨厌地卖个关子，且听下回分解！（l(Ｔ▽Ｔ)博主，你出来，我保证不打死你！）
created by 小刘老师