162. 快速排序
时间限制：1000 MS 内存限制：64 MB
题目描述
# 快速排序 ## 题目描述 给定一个长度为 $n$ 的整数数列，请使用快速排序将数列按从小到大的顺序（非降序）排列，并输出排序后的数列。 数列中可能存在重复元素，排序时应保留所有重复元素。 ## 输入格式 从文件 `qsort.in` 中读入数据。 输入共两行： - 第一行包含一个整数 $n$，表示数列的长度。 - 第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$，表示给定的数列，相邻整数之间用空格分隔。 ## 输出格式 将结果输出到文件 `qsort.out` 中。 输出共一行，包含 $n$ 个整数，表示按非降序排列后的数列，相邻整数之间用空格分隔。 ## 数据范围 - $1 \le n \le 100000$。 - $1 \le a_i \le 10^9$，其中 $1 \le i \le n$。 ## 样例输入 1 ``` 5 3 1 2 4 5 ``` ## 样例输出 1 ``` 1 2 3 4 5 ``` ## 样例输入 2 ``` 5 3 1 2 3 5 ``` ## 样例输出 2 ``` 1 2 3 3 5 ``` ## 时间与空间限制 - 时间限制：$1000$ 毫秒。 - 空间限制：$64$ MB。