/*归并排序

Posted 2021-02-09 lijianmin6

/*归并排序
    即将两个都升序（或降序）排列的数据合并
成一个仍案原序列排列的序列。
例子1、有一个含有6个数据升序序列和一个含有4个数据
的升序序列，将二者合并成一个含有10个数据的额升序序列
*/
#include<stdio.h>
#define m 6
#define n 4
int main(int argc,char const *argv[])
{
    int a[m]={-3,6,19,26,68,100};
    int b[n]={8,10,12,22};
    int i,j,k,c[m+n];
    i=j=k=0;
    while(i<m&&j<n)//将a、b数组中较小的数依次存放到c数组中
    {
        if(a[i]<b[i])
        {
            c[k]=a[i];
            i++;
        }else
        {
            c[k]=b[j];
            j++;
        }
        k++;
        while(i>=m&&j<n)
        {
            c[k]=b[i];
            k++;
            j++;
        }
        while(j>=n&&i<m)
        {
            c[k]=a[i];
            k++;
            i++;
        }
    }
    for(i=0;i<m+n;i++)
    {
        printf("%d ",c[i]);
    }
    return 0;
}
//-3 6 8 10 12 22 19 26 68 100