数据结构与算法-归并排序

将两个或两个以上有序序列组合成一个新的有序表。

void MergeSort(Sqlist &L1,Sqlist &L2,Sqlist N){
    for(i=1,j=1,k=1;i<=L1.length&&j<=L2.lenght;k++){
        if(LT(L1.r[i],L2.[j])){
            N.r[k]=L1.[i++];
        }else{
            N.r[k]=L2.[j++];
        }
    }//for
    while(i<=L1.length){N.r[k++]=L1.r[i];}
    while(j<=L2.length){N.r[k++]=L2.r[j];}
}//MergeSort
    

Java实现：

 private void mergeSort(int[] a,int[] b){

        int lenA=a.length;
        int lebB=b.length;
        quickSort(a,0,lenA-1);
        quickSort(b,0,lebB-1);
        int[] c = new int[lebB + lenA];
        int ia=0,ib=0,ic=0;
       /* while (ic