PTA归并排序

//已知数组A和B各有m、n个元素，且元素按值非递减排列，现要求把A和B归并为一个新的数组C，且C中的数据元素仍然按值非递减排列。
//        例如，若A=(3，5，8，11)，B=(2，6，8，9，11，15，20)，
//        则C=(2，3，5，6，8，8，9，11，11，15，20)
//
//        输入格式:
//        首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。
//        每组测试数据输入两行，其中第一行首先输入A的元素个数m（1≤m≤100），然后输入m个元素。第2行首先输入B的元素个数n（1≤n≤100），然后输入n个元素。
//
//        输出格式:
//        对于每组测试数据。分别输出将A、B合并后的数组C的全部元素。输出的元素之间以一个空格分隔（最后一个数据之后没有空格）。
//
//        输入样例:
//        1
//        4 3 5 8 11
//        7 2 6 8 9 11 15 20
//        输出样例:
//        2 3 5 6 8 8 9 11 11 15 20

import java.util.Scanner;

public class MergeSorting {
    public static void main(String[] args) {
            Scanner input = new Scanner(System.in);
            int testDataNumber = input.nextInt();//接收组次数
            for(int n = 0;n < testDataNumber;n++){
            int arrayNumberA = input.nextInt();//接收A组长度及元素
            int arrayA[] = new int[arrayNumberA];
            for(int i = 0; i < arrayNumberA; i++){
                arrayA[i] = input.nextInt();
            }
            int arrayNumberB = input.nextInt();//接收B组长度及元素
            int arrayB[] = new int[arrayNumberB];
            for(int j = 0; j < arrayNumberB; j++){
                arrayB[j] = input.nextInt();
            }
            int arrayNumberC = arrayNumberA + arrayNumberB;
            int arrayC[] = new int[arrayNumberC];
            //具体算法
                    int i = 0,j = 0,k = 0;
                    for( k = 0;k < arrayNumberC;k++) {
                        if (i == arrayNumberA || j == arrayNumberB) break;
                        if (arrayA[i] < arrayB[j]) {
                            arrayC[k] = arrayA[i];
                            i++;
                        } else {
                            arrayC[k] = arrayB[j];
                            j++;
                        }
                    }
                    while(i==arrayNumberA&&j<arrayNumberB){
                        arrayC[k++]=arrayB[j++];
                    }
                    while(j==arrayNumberB&&i<arrayNumberA) {
                        arrayC[k++] = arrayB[j++];
                    }
            //输出
            for( k=0;k<arrayNumberC;k++){
                System.out.print(arrayC[k]);
                if(k!=arrayNumberC-1) System.out.printf(" ");
            }
        }
    }
}