[Java] 蓝桥杯ALGO-59 算法训练快速排序

问题描述
快速排序是最经常使用的一种排序方式，对于给定的n个数组成的一个数组，请使用快速排序对其进行排序。
现给定一序列，请用快速排序将其按升序排序并输出。
输入格式
第一行一个数N。
第2~N+1行每行一个数，表示给定序列。
输出格式
共N行，每行一个数，表示所求序列。
样例输入
5
1
4
2
3
4
样例输出
1
2
3
4
4
数据规模和约定
共10组数据。
对100%的数据，N<=10^5，所有数均为非负数且在int范围内。

package algo59;
import java.io.*;
import java.util.Arrays;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(reader.readLine());
        num = new int[n];
        for (int i = 0; i < n; i++) {
            num[i] = Integer.parseInt(reader.readLine());
        }
        reader.close();
        Arrays.sort(num);
        
        for (int i = 0; i < num.length; i++) {
            System.out.println(num[i]);
        }
    }
    
    private static int[] num;
}

package algo59;

import java.io.*;

import java.util.Arrays;

public class Main {

public static void main(String[] args) throws IOException {

BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));

int n = Integer.parseInt(reader.readLine());

num = new int[n];

for (int i = 0; i < n; i++) {

num[i] = Integer.parseInt(reader.readLine());

}

reader.close();

Arrays.sort(num);

for (int i = 0; i < num.length; i++) {

System.out.println(num[i]);

}

private static int[] num;

}

❤ 点击这里 -> 订阅《PAT | 蓝桥 | LeetCode学习路径 & 刷题经验》by 柳婼

❤ 点击这里 -> 订阅《从放弃C语言到使用C++刷算法的简明教程》by 柳婼

❤ 点击这里 -> 订阅PAT甲级乙级、蓝桥杯、GPLT天梯赛、LeetCode题解离线版