1047 -- 排序

排序

Time Limit:1000MS  Memory Limit:65536K
Total Submit:346 Accepted:211

Description

排序算法是程序设计中使用地非常频繁的一类算法，下面，就请你写一排序算法，对一整型数组进行升序或降序排序。

Input

输入数据由三行组成，第一行只有一个数字，代表了这个数组的长度；第二行也只有一个数字，取值有两种：0或1，若为0，则表示使用升序排序，若为1则表示使用降序排序；第三行由若干数字组成，表示待排序的数据，每个数据用回车分隔。

Output

排好了序的数据，每个数据单独占一行。

Sample Input

5
0
5 4 3 2 1

Sample Output

1
2
3
4
5

Hint

（注：程序中待排序的数据都为 int 类型，数据的数量在(0,32767]之间，每个数据的取值范围是[0,32767]；每两个数据都不会相同。）

Source

    using System;
    using System.Collections.Generic;
    using System.Linq;
    using System.Text;
    namespace AK1047 {
        class Program {
            static void Main(string[] args) {
                int n = int.Parse(Console.ReadLine());
                int jt = int.Parse(Console.ReadLine());
                string[] s = Console.ReadLine().Split();
                int[] a = new int[1005];
                for (int i = 0; i < n; i++)
                    a[i] = int.Parse(s[i]);
                Array.Sort(a, 0, n);
                if (jt == 0) {
                    for (int i = 0; i < n; i++)
                        Console.WriteLine(a[i]);
                } else {
                    for (int i = n - 1; i >= 0; i--)
                        Console.WriteLine(a[i]);
                }
                //Console.ReadLine();
            }
        }
    }