题目
Description
排序算法是程序设计中使用地非常频繁的一类算法,下面,就请你写一排序算法,对一整型数组进行升序或降序排序。
Input
多组输入
输入数据由三行组成,第一行只有一个数字,代表了这个数组的长度;第二行也只有一个数字,取值有两种:0或1,若为0,则表示使用升序排序,若为1则表示使用降序排序;第三行由若干数字组成,表示待排序的数据,每个数据用回车分隔.
Output
排好了序的数据,每个数据单独占一行
Sample Input
5
0
5 4 3 2 1
Sample Output
1
2
3
4
5
代码块
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner cn = new Scanner(System.in);
while (cn.hasNext()) {
int n = cn.nextInt();
int t = cn.nextInt();
int[] a = new int[n];
for (int i = 0; i < n; i++)
a[i] = cn.nextInt();
Arrays.sort(a);//将数组中的元素进行升序排序
if (t == 0)
for (int i = 0; i < n; i++)
System.out.println(a[i]);
else
for (int i = n - 1; i >= 0; i--)
System.out.println(a[i]);
}
}
}