山东科技大学 PTA（Java）7-9 多数组排序

3个整数数组进行整体排序，根据输入的三个数组的元素，输出排序后的结果（从大到小）

输入格式:

第1个数组的长度

第1个数组的各个元素

第2个数组的长度

第2个数组的各个元素

第3个数组的长度

第3个数组的各个元素

输出格式:

所有数组的整体排序

输入样例:

在这里给出一组输入。例如：

3 
79 80 61
3
88 66 77
2
23 90

输出样例:

在这里给出相应的输出。例如：

90 88 80 79 77 66 61 23

import java.util.*;
public class Main 
{

	public static void main(String[] args) 
	{
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int a[] = new int[n];
		for(int i=0;i<n;i++)
		{
			a[i] = sc.nextInt();
		}
		n = sc.nextInt();
		int b[] = new int[n];
		for(int i=0;i<n;i++)
		{
			b[i] = sc.nextInt();
		}
		n = sc.nextInt();
		int c[] = new int[n];
		for(int i=0;i<n;i++)
		{
			c[i] = sc.nextInt();
		}
		int length = a.length + b.length + c.length;
		int arr[] = new int[length];
		int flag = 0;
		for(;flag<a.length;flag++)
		{
			arr[flag] = a[flag];
		}
		for(int i=0;flag<a.length + b.length;flag++,i++)
		{
			arr[flag] = b[i];
		}
		for(int i=0;flag<length;flag++,i++)
		{
			arr[flag] = c[i];
		}
		BubbleSort(arr);
		for(int i=0;i<arr.length;i++)
		{
			if(i==arr.length-1) System.out.print(arr[i]);
			else System.out.print(arr[i] + " ");
		}
	}
	public static void BubbleSort(int arr[])
	{
		int end = arr.length;
		boolean f = true;
		for(int i=0;i<end-1;i++)
		{
			for(int j=0;j<end-1-i;j++)
			{
				if(arr[j]<arr[j+1])
				{
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
					f = false;
				}
			}
			if(f) break;
		}
	}

}