题解 | #有序序列合并#

#include <stdio.h>
void bubble_sort(int arr[],int sz){
    int i=0;
    for(i=0;i<sz-1;i++){
        int judge=0;
        int j=0;
        for(j=0;j<sz-1-i;j++){
            if(arr[j]>arr[j+1]){
                judge++;
                int tmp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=tmp;
            }
        }
        if(judge==0){
            break;
        }
    }
}
int main() {
    int a, b;
    int arr[2000] = {0};
    int i=0;
    scanf("%d %d",&a,&b);
    for (i = 0; i < a; i++) {
        scanf("%d", &arr[i]);
    }
    for (i = a; i < a+b; i++) {
        scanf("%d", &arr[i]);
    }
    bubble_sort(arr,a+b);
    for (i = 0; i < a + b - 1; i++) {
        printf("%d ", arr[i]);
    }
    printf("%d", arr[a + b - 1]);
    return 0;
}