问题 D: 二分递归快排(Qsort) [2*]
时间限制: 1 Sec 内存限制: 128 MB
献花: 19 解决: 17
[献花][花圈][TK题库]
题目描述
二分递归快排(Qsort)
用二分递归的方法实现快排
输入:第一行一个数据n,表示有n个数要排序。接下来n行每行一个<=10^7的整数。
**输出:**n行,由小到大排序后的数据
**数据规模:**n<=10^5
思考:两个递归都会被执行吗?有几种可能?
输入
输出
提示
代码参考:http://blog.csdn.net/fantasydreams/article/details/79189492