3.输入整型数组和排序标识，对其元素按照升序或降序进行排序

题目描述

输入整型数组和排序标识，对其元素按照升序或降序进行排序（一组测试用例可能会有多组数据）

本题有多组输入，请使用while(cin>>)处理

示例

输入

8
1 2 4 9 3 55 64 25
0
5
1 2 3 4 5
1   

输出

1 2 3 4 9 25 55 64
5 4 3 2 1

分析

1.按照题目要求，录入3组数据，第一组作为第二组的数据个数，第三组判断是正序还是逆序输出

2.正序的话，直接调用Arrays里面的sort方法，逆序的话，写一个方法，可以用冒泡，也可以先正序排好，然后在交换第一个与最后一个位置，继而达到了逆序的效果

代码实现

import java.util.Arrays;
import java.util.Scanner;

public class Main3 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()) {
			int num = sc.nextInt();
			int[] arr = new int[num];
			for (int i = 0; i < arr.length; i++) {
				arr[i] = sc.nextInt();
			}
			int p = sc.nextInt();
			if (p == 0) {
				Arrays.sort(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]);
			} else {
				S(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 S(int[] arr) {
		Arrays.sort(arr);
		for (int i = 0; i < arr.length / 2; i++) {
			int temp = arr[i];
			arr[i] = arr[arr.length - i - 1];
			arr[arr.length - i - 1] = temp;
		}

	}
}