关于#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;
}

Answer 2

从第m+1个元素开始遍历，在前m个元素中搜索插入位置并插入。后续元素全部后移一位

#include  <iostream>
using namespace std;
typedef struct _sqlist
{
    int data[1000];
    int length;
}sqlist;
 
void create(sqlist *s,int m,int n)
{
    int i=0;
    printf("请输入%d个递增数:\n",m);
    for(i=0;i<m;i++)
        scanf("%d",&s->data[i]);
    printf("请输入%d个递增数:\n",n);
    for(i=0;i<n;i++)
        scanf("%d",&s->data[i+m]);
    s->length = m+n;
}

void sorts(sqlist *s,int m,int n)
{
    int i,j,k,t;
    for(i=m;i<s->length;i++)
    {
        t = s->data[i];
        for(j=0;j<i;j++)
        {
            if(s->data[j] >= s->data[i])
            {
                for(k=i;k>j;k--)
                    s->data[k] = s->data[k-1];
                s->data[j] = t;
                break;
            }
        }
    }
}

void print(sqlist *s)
{
    int i=0;
    for(i=0;i<s->length;i++)
        printf("%d ",s->data[i]);
}

int main()
{
    sqlist s;
    int m,n;
    printf("请输入两个递增序列的数量:\n");
    scanf("%d%d",&m,&n);
    create(&s,m,n);
    sorts(&s,m,n);
    print(&s);
    return 0;
}

Answer 3

您好，我是有问必答小助手，您的问题已经有小伙伴帮您解答，感谢您对有问必答的支持与关注！
PS：问答VIP年卡 【限时加赠：IT技术图书免费领】，了解详情>>> https://vip.csdn.net/askvip?utm_source=1146287632