7022: 二分递归快排(Qsort) [2*]

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:10 通过:8

题目描述

二分递归快排(Qsort)
用二分递归的方法实现快排
输入:第一行一个数据n,表示有n个数要排序。接下来n行每行一个<=10^7的整数。
输出:n行,由小到大排序后的数据
数据规模:n<=10^5
思考:两个递归都会被执行吗?有几种可能?