题解 | #有序序列合并#

有序序列合并

https://www.nowcoder.com/practice/a9e943b0dab142759807d0cfb6863897

#include <stdio.h>

int main() {
    int n = 0, m = 0;
    scanf("%d%d", &n, &m);
    int arr1[n];
    int arr2[m];
    int arr3[m + n]; //定义变长数组

    int i = 0;
    for (i = 0; i < n; i++) { //初始化数组arr1
        scanf("%d", &arr1[i]);
    }
    for (i = 0; i < m; i++) { //初始化数组arr2
        scanf("%d", &arr2[i]);
    }

    for (i = 0; i < n; i++) { //把arr1中的n个元素传递给arr3
        arr3[i] = arr1[i];
    }
    for (i = n; i < m + n; i++) { //把arr2中的m个元素传递给arr3
        arr3[i] = arr2[i - n];
    }

    //对arr3[m+n]进行冒泡排序完成升序排列
    int j = 0;
    for (i = 0; i < m + n - 1; i++) { //共进行m+n-1轮冒泡排序
        for (j = 0; j < m + n - 1;
                j++) { //每轮冒牌排序进行m+n-1次相邻元素大小比较
            int tem = 0;
            if (arr3[j] > arr3[j + 1]) {
                tem = arr3[j];
                arr3[j] = arr3[j + 1];
                arr3[j + 1] = tem;
            }
        }
    }

    for (i = 0; i < m + n; i++) {
        printf("%d ", arr3[i]);
    }

    return 0;
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-04 14:23
steelhead:你回的有问题,让人感觉你就是来学习的
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 11:30
仁者伍敌:kpi都懒得刷了属于是
点赞 评论 收藏
分享
Lorn的意义:你这种岗位在中国现在要么牛马天天加班,要么关系户进去好吃好喝,8年时间,真的天翻地覆了,对于资本来说你就说一头体力更好的牛马,哎,退伍没有包分配你真的亏了。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-08 17:10
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务