Merge

方案一：class Merge{    public static void main(String[] args)    {        int[] a = new int[]{3,44,38,5,47,15,36,26,27,2,46,4,19,50,48};        int[] temp = new int[a.length];        int mid = (a.length-1)>>1;//利用a.length-1主要是考虑了a.length为奇数和偶数时计算结果是相同的        int left = 0;//数组的开始的Index        int right = a.length-1;//数组结束的Index        int leftIndex = 0;//i用来表示数组a左半边元素的index        int rightIndex = mid+1;//用rightIndex表示右半部分的元素的Index        int tempIndex = 0;//表示临时数组的元素；        while ((leftIndex<=mid)&&(rightIndex<=right))        {            if (a[leftIndex]<a[rightIndex])            {                temp[tempIndex] = a[leftIndex];                leftIndex++;            }            else            {                temp[tempIndex] = a[rightIndex];                rightIndex++;            }            tempIndex++;        }        if (leftIndex>mid)        {            for (;rightIndex<=right ;rightIndex++,tempIndex++ )            {                temp[tempIndex] = a[rightIndex];            }        }        else         {            for (;leftIndex<=mid;leftIndex++,tempIndex++ )            {                temp[tempIndex] = a[leftIndex];            }        }        //a = temp;        for (int l = 0;l<temp.length ;l++ )        {            if (l==0)            {                System.out.print("{"+temp[l]+",");            }            else if (l<temp.length-1)            {                System.out.print(temp[l]+",");            }            else                System.out.println(temp[l]+"}");        }    }}方案二：class Merge {    public static void main(String[] args)     {        int[] a = new int[]{3,44,38,5,47,15,36,26};        int[] b = new int[]{27,2,46,4,19,50,48};        int[] c = new int[a.length+b.length];        int i=0,j=0,t=0;        while ((i<a.length)&&(j<b.length))        {            if (a[i]<b[j])            {                c[t]=a[i];                i++;            }            else             {                c[t] = b[j];                j++;            }            t++;        }        if (i==a.length)        {            for (;j<b.length;j++,t++ )            {                c[t]=b[j];            }        }        else         {            for (;i<b.length ;i++,t++ )            {                c[t]=a[i];            }        }        for (int l = 0;l<c.length ;l++ )        {            if (l==0)            {                System.out.print("{"+c[l]+",");            }            else if (l<c.length-1)            {                System.out.print(c[l]+",");            }            else                System.out.println(c[l]+"}");        }    }}*/