题解 | #有序序列合并#

有序序列合并

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

#include <stdio.h>

int main() {
    int n, m, i, j;
    while (scanf("%d %d", &n, &m) != EOF) { 
        int arr2[n];
        int arr3[m];
        int arr[n + m];
        for (i = 0; i < n; i++) {
            scanf("%d", &arr2[i]);
        }

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


        for (i = 0; i < n; i++) {
            arr[i] = arr2[i];
        }
        for (i = 0; i < m; i++) {
            arr[n + i] = arr3[i];
        }

        // 冒泡排序
        for (i = 0; i < n + m - 1; i++) {
            for (j = 0; j < n + m - 1 - i; j++) {
                if (arr[j] > arr[j + 1]) {
                    // 交换 arr[j] 和 arr[j + 1]
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }

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

我这个代码的思路不太一样

先把两个数组合并

然后用冒泡排序依次对元素进行排序

全部评论

相关推荐

流浪的神仙:无恶意,算法一般好像都得9硕才能干算法太卷啦
点赞 评论 收藏
分享
最近经历我的处女面,还是一家大厂,笑自己不自量力,面试官态度特好,问的问题也很专业。好多问题结结巴巴说不出来,还以为自己多厉害呢。跑过去耽误人家时间……😅简历上的写的最好还是实打实,不然一问三不知。
不要卷我了:我的第一次面大厂,前面聊的好好的,直到说让我写道sql,题很简单,但是我完全没准备光刷算法题了,group by后面多写了个字段,我说我写好了面试官笑了一下,后面说要去面下一个同学了
26届校招投递进展
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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