1376: 快速排序算法
内存限制：256 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：1203
解决：484
题目描述
快速排序算法
快速排序是对冒泡排序的一种改进。它的基本思想是：通过一躺排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一不部分的所有数据都要小，然后再按次方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
输入
第一行：一个整数n（小于2000000）
第二行开始有n个整数（每个整数都小于maxint）
输出
从小到大排序好的n个整数
样例输入 复制
5
3 4 9 2 1
样例输出 复制
1 2 3 4 9