Java实现预排序

1 问题描述
在计算机科学中，预排序是一种很古老的思想。实际上，对于排序算法的兴趣很大程度上是因为这样一个事实：如果列表是有序的，许多关于列表的问题更容易求解。显然，对于包含了排序操作，这种算法的时间效率依赖于所选用的排序算法的效率。

对于预排序的具体思想应用请参考下文。

2 解决方案
2.1 检验数组中元素的唯一性
此问题，首先使用合并排序对数组中元素进行一次从小到大的排序，然后，依次检查数组中的元素，看是否有重复元素，如果有这说明该元素不具有唯一性，否则说明该数组中的所有元素具有元素的唯一性。

package com.liuzhen.chapter6;

public class PresortElementUniqueness {
    //归并排序
    public void mergeSort(int[] A){
        if(A.length > 1){
            int[] leftA = getHalfArray(A,0);   //数组A的左半部分
            int[] rightA = getHalfArray(A,1);  //数组A的右半部分
            mergeSort(leftA);
            mergeSort(rightA);
            getMerge(A,leftA,rightA);
        }
    }
    
    /*
     * 参数A：要进行折半的数组
     * 参数judge:judge == 0表示返回数组A左上半部分，judge != 0表示返回数组A的右半部分
     * 函数功能：把数组按照长度均分为上半部分和下半部分
     */
    public int[] getHalfArray(int[] A,int judge){
        int[] result;
        if(judge == 0){
            result = new int[A.length/2];
            for(int i = 0;i < A.length/2;i++)
                result[i] = A[i];
        }
        else{
            result = new int[A.length - A.length/2];
            for(int i = 0;i < A.length - A.length/2;i++)
                result[i] = A[i+A.length/2];
        }
        return result;
    }
    /*
     *参数A：给定待排序数组
     *参数leftA:数组A的左半部分
     *参数rightA:数组的