小算法：合并两个有序数组，合并之后仍然有序

小算法：合并两个有序数组，合并之后仍然有序

 

/**
     * 合并两个有序数组，合并后仍然有序
     * @param a 要合并的数组A
     * @param b 要合并的数组B
     * @param c 合并后的数组C
     */
    public static void merge(int a[] ,int b[],int c[]){
        int lengthA = a.length;
        int lengthB = b.length;
        
        int indexA = 0;
        int indexB = 0;
        int indexC = 0;
        
        while(indexA < lengthA && indexB < lengthB){
            if(a[indexA] < b[indexB]){
                c[indexC++] = a[indexA++];
            }else{                
                c[indexC++] = b[indexB++];
            }
        }
        
        while(indexA < lengthA){
            c[indexC++] = a[indexA++];            
        }
        while (indexB < lengthB) {
            c[indexC++] = b[indexB++];            
        }
    }