关于#c语言#的问题：有一个存放整数的长度为m+n的线性表L，其前m个元素单调递增，后n个元素也单调递增

Question

有一个存放整数的长度为m+n的线性表L，其前m个元素单调递增，后n个元素也单调递增。设计一个算法，使得整个线性表的元素单调递增。要求：使用顺序存储实现。

Answer 1

线性表直接排序就可以了。

代码如下：

#include <stdio.h>
#define MAXNMB 100
typedef struct _node 
{
    int data[MAXNMB];
    int len;
}Linklist;

//排序
void sort(Linklist *L)
{
    int t,i,j;
    for (i=0;i<L->len-1;i++)
    {
        for (j=0;j<L->len-i-1;j++)
        {
            if(L->data[j] > L->data[j+1])
            {
                t = L->data[j];
                L->data[j] = L->data[j+1];
                L->data[j+1] = t;
            }
        }
    }
}


int main()
{
    Linklist L;
    int m,n,i;
    printf("请输入m和n：");
    scanf("%d %d",&m,&n);
    printf("请输入%d个递增的数：",m);
    for(i=0;i<m;i++)
        scanf("%d",&L.data[i]);
    printf("请输入%d个递增的数：",n);
    for(i=0;i<n;i++)
        scanf("%d",&L.data[m+i]);
    L.len = m+n;
    //排序
    sort(&L);
    //输出
    for (i=0;i<L.len;i++)
    {
        if(i<L.len-1)
            printf("%d ",L.data[i]);
        else
            printf("%d\n",L.data[i]);
    }
    return 0;
}