题解 | 有序序列合并

#include <stdio.h>

int main() {
    int n,m;
    //输入两个整数
    scanf("%d %d",&n,&m);
    int arr[10000]={0};
    //输入第一个数组
    for(int i=0;i<n+m;i++)
    {
        scanf("%d ",arr+i);
    }
     //输入第二个数组
    for(int i=0;i<m+n;i++)
    {
        scanf("%d ",arr+i);
    }
     //冒泡排序法
    for(int i=0;i<n+m-1;i++)
    {
      for(int j=0;j<m+n-1-i;j++)
      {
          if(arr[j]>arr[j+1])
          {
              int temp=arr[j];
              arr[j]=arr[j+1];
              arr[j+1]=temp;
          }
      }
    }

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