归并排序

import java.util.Arrays;/** * Created by Alan on 2016/12/24. */public class MergeSortUpdate {    /**     * 将两个已经分别排好序数组进行归并排序，两个数组的元素从头到尾依次比较，将较小者放到newArray数组。当其中一个数组元素放完之后，另一数组的剩余元素继续依次放到newArray数组。     * 将一个oldArray数组进行归并排序     * @param oldArray 数组     * @param newArray 数组     * @param left 最左边元素的索引     * @param mid 中间元素的索引     * @param right 最右边元素的索引     * @param <T> 数组类型     */    public static <T extends Comparable<?super T>>void merge(T[] oldArray,T[] newArray,int left,int mid,int right){        int len=right-left+1;//newArray数组中的元素个数，小于或等于newArray数组的长度        int i=left;        int j=mid+1;        int k=0;        while(i<=mid && j<=right){            if(oldArray[i].compareTo(oldArray[j])<=0){                newArray[k++]=oldArray[i++];            }else{                newArray[k++]=oldArray[j++];            }        }        while(i<=mid){            newArray[k++]=oldArray[i++];        }        while(j<=right){            newArray[k++]=oldArray[j++];        }        for(int x=0;x<len;x++){            oldArray[x+left]=newArray[x];        }    }    /**     * 将oldArray数组分为左右两部分，通过merge方法进行归并排序，但是merge方法要求进行排序的两个数组分别排好序。     * 所以通过迭代的方法对分成的两部分继续进行归并排序     * @param oldArray 数组     * @param newArray 数组     * @param left 最左边元素的索引     * @param right 最右边元素的索引     * @param <T> 数组类型     */    public static <T extends Comparable<?super T>>void sort(T[] oldArray,T[] newArray,int left,int right){        if(left<right){            int mid=(left+right)/2;            sort(oldArray, newArray, left, mid);            sort(oldArray, newArray, mid + 1, right);            merge(oldArray,newArray,left,mid,right);        }    }    public static void main(String[] args) {        //int[] a;实例化        //a=new int[10];初始化        //a[0]=10;给数组a的成员赋值        Integer[] test=new Integer[]{2,3,5,4,7,9,1325,45,34,23,46,78};        Integer[] newArray=new Integer[test.length];        //Integer是包装类，而不是基本数据类型。        // Integer[] newArray=new Integer[test.length]已经对数组进行初始化了，只不过其中元素都默认初始化为null        //必须对其中元素重新赋值，不然会抛NullPointerException异常。        //下面把元素全部赋值为0。        //int[] a=new int[10];元素全部默认初始化为0        //Integer[] a=new Integer[10];元素全部默认初始化为null        for(int i=0;i<newArray.length;i++){            newArray[i]=0;        }        sort(test,newArray,0,test.length-1);        System.out.println(Arrays.toString(test));    }}

最初在写merge方法的时候，误以为len就是newArray.length，抛出了ArrayIndexOutOfBoundsException异常。main方法里面，最开始没有对newArray数组进行重新赋值，抛出了NullPointerException。