NC22-合并两个有序的数组-[排序]

一 题目

A和B是两个有序数组,假设A数组有足够的空间存放B数组的元素,现将B数组元素合并到数组A中,使合并得到的A数组仍然有序

class Solution {
public:
    void puppleSort(int AB[],int mn)
    {//冒泡排序
        int i,j,temp;
        for(i=0;i<mn-1;i++){
            for(j=i+1;j<mn;j++){
                if(AB[i] > AB[j]){
                    temp = AB[i];
                    AB[i] = AB[j];
                    AB[j] = temp;
                }
            }
        }
    }
    
    void merge(int A[], int m, int B[], int n) {
        //遍历数组B中元素,追加到数组A尾部
        for(int i=0; i<n; i++){
            A[m+i] = B[i];
        }
        //排序
        puppleSort(A,m+n);
    }
};