Java归并排序

/** * 归并排序，要求待排序的数组必须实现Comparable接口 */public class MergeSort {    @SuppressWarnings("unchecked")    private Comparable[] bridge;    /**     * 利用归并排序算法对数组obj进行排序     */    @SuppressWarnings("unchecked")    public void sort(Comparable[] obj) {        if (obj == null) {            throw new NullPointerException("The param can not be null!");        }        bridge = new Comparable[obj.length]; // 初始化中间数组        mergeSort(obj, 0, obj.length - 1); // 归并排序        bridge = null;    }    /**     * 将下标从left到right的数组进行归并排序     *      * @param obj     *            要排序的数组的句柄     * @param left     *            要排序的数组的第一个元素下标     * @param right     *            要排序的数组的最后一个元素的下标     */    @SuppressWarnings("unchecked")    private void mergeSort(Comparable[] obj, int left, int right) {        if (left < right) {            int center = (left + right) / 2;            mergeSort(obj, left, center);            mergeSort(obj, center + 1, right);            merge(obj, left, center, right);        }    }    /**     * 将两个对象数组进行归并，并使归并后为升序。归并前两个数组分别有序     *      * @param obj     *            对象数组的句柄     * @param left     *            左数组的第一个元素的下标     * @param center     *            左数组的最后一个元素的下标     * @param right     *            右数组的最后一个元素的下标     */    @SuppressWarnings("unchecked")    private void merge(Comparable[] obj, int left, int center, int right) {        int mid = center + 1;        int third = left;        int tmp = left;        while (left <= center && mid <= right) { // 从两个数组中取出小的放入中间数组            if (obj[left].compareTo(obj[mid]) <= 0) {                bridge[third++] = obj[left++];            } else                bridge[third++] = obj[mid++];        }        // 剩余部分依次置入中间数组        while (mid <= right) {            bridge[third++] = obj[mid++];        }        while (left <= center) {            bridge[third++] = obj[left++];        }        // 将中间数组的内容拷贝回原数组        copy(obj, tmp, right);    }    /**     * 将中间数组bridge中的内容拷贝到原数组中     *      * @param obj     *            原数组的句柄     * @param left     *            要拷贝的第一个元素的下标     * @param right     *            要拷贝的最后一个元素的下标     */    @SuppressWarnings("unchecked")    private void copy(Comparable[] obj, int left, int right) {        while (left <= right) {            obj[left] = bridge[left];            left++;        }    }}