1222: 排序

来源:互联网 发布:网络营销策划方案例文 编辑:程序博客网 时间:2024/06/05 07:45

题目

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]);        }    }}
原创粉丝点击