数据结构-有序线性表的有序合并 （C语言代码）

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int heji(int a[100],int b[100]);

int n,m;

int main()

{

         int a[100],b[100],i;

    while( scanf("%d",&m)!=EOF)

    {

        for(i=1; i<=m; i++)

            scanf("%d",&a[i]);

        scanf("%d",&n);

        for(i=1; i<=n; i++)

            scanf("%d",&b[i]);

        heji(a,b);

    }

}

int heji(int a[100],int b[100])

{

    int c[200];

    int i,j,f,k;

    i=m+n;

    for(j=1;j<=i;j++)

    {

        if(j<=m)

            c[j]=a[j];

        else

            c[j]=b[j-m];

    }

    for(f=1;f<=i;f++)

    {

        for(j=1;j<=i-f;j++)

        {

            if(c[j]>c[j+1])

            {

                k=c[j];

                c[j]=c[j+1];

                c[j+1]=k;

            }

        }

    }

    for(k=1;k<=i;k++)

        printf("%d ",c[k]);

    printf("\n");

}