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

数组-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 基于FOC驱动器,如何实现卡丁车下坡无阻力的遛坡的效果
  • ¥15 IAR程序莫名变量多重定义
  • ¥15 (标签-UDP|关键词-client)
  • ¥15 关于库卡officelite无法与虚拟机通讯的问题
  • ¥100 已有python代码,要求做成可执行程序,程序设计内容不多
  • ¥15 目标检测项目无法读取视频
  • ¥15 GEO datasets中基因芯片数据仅仅提供了normalized signal如何进行差异分析
  • ¥100 求采集电商背景音乐的方法
  • ¥15 数学建模竞赛求指导帮助
  • ¥15 STM32控制MAX7219问题求解答