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

题目描述

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

本题有多组输入,请使用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;
		}

	}
}

你可能感兴趣的:(牛客编程习题)