连接两个已经排好序的字符串

最新推荐文章于 2022-10-11 23:11:31 发布

alanTuringJen

最新推荐文章于 2022-10-11 23:11:31 发布

阅读量642

点赞数

CC 4.0 BY-SA版权

分类专栏： c语言文章标签： c语言

本文链接：https://blog.youkuaiyun.com/alanTuringjen/article/details/72949637

c语言专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个高效的算法，用于将两个已排序的数组合并为一个新的有序数组。该算法的时间复杂度为O(n)，避免了额外的排序操作。通过比较并选择较小元素的方式依次填充新数组，实现了合并排序的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

两个已经排好序的数组，写入第三个数组，写入第三个数组时要排好序，而且不允许用排序
复杂度： O(n)

#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h>
void merge(int a[10], int b[10], int c[20]){
    int i = 0, j = 0, k = 0;
    while (i < 10 && j < 10)
        c[k++]=a[i] < b[j] ? a[i++] : b[j++];
    while (i < 10)
        c[k++] = a[i++];
    while (j < 10)
        c[k++] = b[j++];
}
int main(){
    int a[10],b[10];
    int i;
    for (i = 0;i < 10;i ++){
        scanf("%d", &a[i]);
    }
    for(i = 0; i < 10; i++){
        scanf("%d", &b[i]);
    }
    int c[20];
    merge(a, b, c);
    for(i = 0; i < 20; i++)
        printf("%d  ", c[i]);
    putchar('\n');
    return 0;
}