归并排序 java 实现

/**
     * 归并排序 两个数组都是有序的 否则需要先先排序
     * @param a
     * @param b
     */
    private static void mergerSort(int [] a,int [] b) {
        int[] tempArray = new int[a.length+b.length];//创建临时接受数组
        int tempCounter = 0;
        int firstIndex=0, secondIndex=0;
        while((firstIndex<a.length)&&(secondIndex<b.length)){
            if (a[firstIndex] < b[secondIndex]) {
                tempArray[tempCounter] = a[firstIndex];
                tempCounter++;
                firstIndex++;
            }
            else if (a[firstIndex] > b[secondIndex]) {
                tempArray[tempCounter] = b[secondIndex];
                tempCounter++;
                secondIndex++;
            }
            else {
                tempArray[tempCounter] = a[firstIndex];
                firstIndex++;
                tempCounter++;
            }
        }
        /**
         * 下面两种情况是当有一个数组已经完全放入了temp数组里面  
         * 已经失去比较对象，接下来的数字肯定是比前一个已经完全放入数组的最大的数还大，所以直接拷贝就可以了。
         */
        while (secondIndex < b.length) {
                tempArray[tempCounter] = b[secondIndex];
                secondIndex++;
                tempCounter++;
        }
        while (firstIndex<a.length) {
            tempArray[tempCounter] = a[firstIndex];
            firstIndex++;
            tempCounter++;
        }
        for (int j = 0; j < tempArray.length; j++) {
            System.out.print(tempArray[j]+" ");
        }
    }


    public static void main(String[] args) throws Exception {
        int[] a  = new int[]{1,2,4,9};
        int[] b  = new int[]{2,4,8};
        mergerSort(a, b);

    }

运行结果是：1 2 4 4 8 9