C语言-合并法排序

• • • • 1.解题思路
      • 2.C语言代码

合并法排序（将两个有序数组A、B合并成另一个有序的数组c，升序)
基本思想:
1）先在A、B数组中各取第一个元素进行比较，将小的元素放入c数组;
2）取小的元素所在数组的下一个元素与另一数组中上次比较后较大的元素比较，
重复上述比较过程，直到某个数组被先排完;
3）将另一个数组剩余元素抄入C数组，合并排序完成。

#include "stdio.h"

int main(){
    // 初始化数组与变量
    int a[10] = {1,3,5,7,9,10,11,13,14,20};
    int b[10] = {2,4,6,8,9,11,13,16,17,19};
    int c[20];
    int i,ia=0,ib=0,ic=0;

    // 排序过程
    while (ia < 10 && ib < 10){
        if (a[ia] < b[ib]){
            c[ic] = a[ia];
            ia++;
        } else{
            c[ic] = b[ib];
            ib++;
        }
        ic++;
    }

    // 将a数组剩下的元素添加到c数组
    while (ia <= 9){
        c[ic] = a[ia];
        ia++;
        ic++;
    }

    // 将b数组剩下的元素添加到c数组
    while (ib <= 9){
        c[ic] = b[ib];
        ib++;
        ic++;
    }

    // 打印输出
    for(i=0; i < 20; i++)
        printf("%3d", c[i]);
    printf("n");
}