douyingc 2022-01-02 23:34 采纳率: 100%
浏览 111
已结题

数组-2数组升序排序(合并两个数组)

输入两个数组,合并并且从小到大输出(明天就考试了,各位老哥帮帮忙)
题目描述
编写程序,从控制台读入2组,每组各5个整数,每组数中的数都是按照从小到大排列的,将这2组数合并成一个10长度的数组,该数组中数据从小到大排列。

输入格式:
2组整数,每组5个整数

输出格式:
2组整数从小到大输出

输入样例复制
2 4 6 8 10
1 3 5 7 9
输出样例复制
1 2 3 4 5 6 7 8 9 10

  • 写回答

2条回答 默认 最新

  • 南七灵 2022-01-02 23:47
    关注
    
    #include <stdio.h>
    void merge(int *nums1, int m, int *nums2, int n);
    int main()
    {
        int nums1[10], nums2[5], i, j;
        for (i = 0; i < 5; i++)
        {
            scanf("%d", &nums1[i]);
        }
        for (i = 0; i < 5; i++)
        {
            scanf("%d", &nums2[i]);
        }
        merge(nums1, 5, nums2, 5);
        for (i = 0; i < 10; i++)
        {
            printf("%d ", nums1[i]);
        }
        return 0;
    }
    void merge(int *nums1, int m, int *nums2, int n)
    {
        int p1 = 0, p2 = 0;
        int sorted[m + n];
        int cur;
        while (p1 < m || p2 < n)
        {
            if (p1 == m)
            {
                cur = nums2[p2++];
            }
            else if (p2 == n)
            {
                cur = nums1[p1++];
            }
            else if (nums1[p1] < nums2[p2])
            {
                cur = nums1[p1++];
            }
            else
            {
                cur = nums2[p2++];
            }
            sorted[p1 + p2 - 1] = cur;
        }
        for (int i = 0; i != m + n; ++i)
        {
            nums1[i] = sorted[i];
        }
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 1月10日
  • 已采纳回答 1月2日
  • 修改了问题 1月2日
  • 创建了问题 1月2日

悬赏问题

  • ¥15 如何让企业微信机器人实现消息汇总整合
  • ¥50 关于#ui#的问题:做yolov8的ui界面出现的问题
  • ¥15 如何用Python爬取各高校教师公开的教育和工作经历
  • ¥15 TLE9879QXA40 电机驱动
  • ¥20 对于工程问题的非线性数学模型进行线性化
  • ¥15 Mirare PLUS 进行密钥认证?(详解)
  • ¥15 物体双站RCS和其组成阵列后的双站RCS关系验证
  • ¥20 想用ollama做一个自己的AI数据库
  • ¥15 关于qualoth编辑及缝合服装领子的问题解决方案探寻
  • ¥15 请问怎么才能复现这样的图呀