题解 | #有序序列合并#

#include <stdio.h>
void bubble_sort(int arr3[],int sz)
{
    int i=0;
    for(i=0;i<sz-1;i++)
    {
        int j=0;
        for(j=0;j<sz-1-i;j++)
        {
            if(arr3[j]>arr3[j+1])
            {
                int tep=arr3[j];
                arr3[j]=arr3[j+1];
                arr3[j+1]=tep;
            }
        }
    }
}
int main()
{
    int n,m=0;
    int i=0;
    int arr1[30000]={0};
    int arr2[30000]={0};
    scanf("%d %d",&n,&m);
    //输入
    for(i=0;i<n;i++)
    {
        scanf("%d",&arr1[i]);
    }
    for(i=0;i<m;i++)
    {
        scanf("%d",&arr2[i]);
    }    
    //合并
    int arr3[30000]={0};
        for(i=0;i<n;i++)
    {
        arr3[i]=arr1[i];
    } 
        for(i=0;i<m;i++)
    {
        arr3[n+i]=arr2[i];
    } 
    //重新排序 （冒泡）
    bubble_sort(arr3,n+m);
    //输出
        for(i=0;i<m+n;i++)
    {
        printf("%d ",arr3[i]);
    } 
    return 0;
}