C语言--数组合并

//数组合并
//输入两个升序排列的序列，将两个序列合并为一个有序序列并输出。

//输入包含三行，
//第一行包含两个正整数n, m，用空格分隔。n表示第二行第一个升序序列中数字的个数，m表示第三行第二个升序序列中数字的个数
//第二行包含n个整数，用空格分隔
//第三行包含m个整数，用空格分隔。
//输出为一行，输出长度为n+m的升序序列，
//即长度为n的升序序列和长度为m的升序序列中的元素重新进行升序序列排列合并
//数据范围：1≤n,m≤1000 


int main()
{
    int n, m;
    scanf("%d %d", &n, &m);
    int arr1[1000] = { 0 };
    int arr2[1000] = { 0 };
    //通过for循环对arr1和arr2进行输入

    //一维数组
    //先给arr1输入数据
    for (int i = 0; i < n; i++)
    {
        scanf("%d ", &arr1[i]);
    }
     //再给arr2输入数据
    for (int i = 0; i < m; i++)
    {
        scanf("%d ", &arr2[i]);
    }

    //接下来进行合并
    //那个下标小，谁++
    //如果i先走完数组，证明j数组剩下的数字就比i这个数组大
    //一但又一个数组走完，那么剩下的数组的数字直接加上去打印出来

    //开始打印
    int i = 0;
    int j = 0;
    //下面打印的情况是i和j都有数据的情况下
    while (i < n && j < m)//证明i和J都没有走完自己的数组，一定要满足i和j是有效的下标
    //此处循环的条件是并且，两边都要满足才能循环
    //n是arr1的元素数量，m是arr2的

    {
        if (arr1[i] < arr2[j])//假设1比2小，那么就先打印1
        {
            printf("%d ", arr1[i]);
            i++;//++的目的是换一个数字进行比较
        }
        else//数组2的元素比数组1的小，那么就打印数组2的
        {
            printf("%d ", arr2[j]);
            j++;//打印完之后+1换下一个数字进行比较
        }
    }
    //判断还有那个数组还有多余的数据
    while (j < m)//如果这个循环能进来，就说明j<m仍然成立，但是i<n就不成立了，因为数组1已经打印完了
    {
        printf("%d ", arr2[j]); /*打印arr2剩余的数字*/
        j++;
    }
    while (i < n)//原因和上面一样的
    {
        printf("%d ", arr1[i]);//打印arr1剩余的数字
        i++;//++的目的是换一个数字进行比较
    }
    return 0;
}


//一定要分析，两个数组内的数字进行比大小，数组1内的数字小于数组2的，就先将小的数字打印，打印完再++，换数组1剩下的数字，然后继续进行比较