题目描述
输入整型数组和排序标识,对其元素按照升序或降序进行排序(一组测试用例可能会有多组数据)
本题有多组输入,请使用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;
}
}
}