小算法：合並兩個有序數組，合並之后仍然有序

小算法：合並兩個有序數組，合並之后仍然有序

 

/**
     * 合並兩個有序數組，合並后仍然有序
     * @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++];            
        }
    }