合并两个有序数组

给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。

请你 合并 nums2 到 nums1 中，使合并后的数组同样按非递减顺序排列。

注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n 。

示例 1：

输入：nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3
输出：[1,2,2,3,5,6]
解释：需要合并 [1,2,3] 和 [2,5,6] 。
合并结果是 [1,2,2,3,5,6] ，其中斜体加粗标注的为 nums1 中的元素。
示例 2：

输入：nums1 = [1], m = 1, nums2 = [], n = 0
输出：[1]
解释：需要合并 [1] 和 [] 。
合并结果是 [1] 。
示例 3：

输入：nums1 = [], m = 0, nums2 = [1], n = 1
输出：[1]
解释：需要合并的数组是 [] 和 [1] 。
合并结果是 [1] 。
注意，因为 m = 0 ，所以 nums1 中没有元素。nums1 中仅存的 0 仅仅是为了确保合并结果可以顺利存放到 nums1 中。

思路
这道题给了俩个升序数组，要求都由小到大升序合并在放到数组nums1中（数组nums1已经提前留出了数组nums2的元素空位）。所以我们可以直接先把数组nums2放进数组nums1中，再进行数组nums1的整体排序。

解题方法
先用一个for循环把数组nums2存放到nums1中；再用排序算法给nums1进行排序。这里官方用的qsort（）函数非常的方便，建议没学过的小伙伴了解下。这里我用了冒泡排序进行重排，就当复习了。

复杂度
时间复杂度:
O(n²)
空间复杂度:
O(1)

/*定义比较器，*a - *b表示递增，  *b - *a表示递减
int cmp(int* a,int* b){
    return *a-*b;
}
*/

void bubble(int* nums1,int nums1Size){
    int flag,temp;  //定义信号量flag，中间交换量temp
    for(int i=1;i<=nums1Size-1;i++){    //排序的次数
        flag=0; //每次排序都给信号量归0
        for(int j=0;j<nums1Size-i;j++){     //一趟排序的交换
            if(nums1[j]>nums1[j+1]){    //如果当前这个数比后一个数大，则交换它俩
                temp=nums1[j];
                nums1[j]=nums1[j+1];
                nums1[j+1]=temp;
                flag=1;     //如果进行交换了则把信号量置为1
            }
        }
        if(flag==0){    //判断一趟排序后是否有元素交换，flag为0则表示没有交换
            break;  //没有交换说明排序完毕，直接退出冒牌排序
        }
    }
}

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) {
    //使用循环把nums2复制接到nums1之后
    int j=0;
    for(int i=m;i<nums1Size;i++){
        nums1[i]=nums2[j++];    //赋值语句，从第m个元素开始把nums2移过来
    }

    bubble(nums1,nums1Size);    //使用冒泡排序把数组nums1进行排序

    //qsort(nums1,nums1Size,sizeof(int),cmp);
    /*
        这里略微讲一下qsort（nums1,nums1Size,sizeof(int),cmp）排序函数的使用方法：
        nums1:待排序数组的起始地址
        nums1Size:待排序数组元素的个数
        sizeof(int):每个数组元素的大小（单位用字节表示，如果是字符就用char，以此类推）
        cmp:比较器，用来比较排序的函数，a和b是俩个待比较的元素。a-b就是升序；b-a就是降序。*/
}