Problem 2932 --二分递归快排(Qsort) [2*]

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

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 84  Solved: 35
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][52kb]

Description

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

Input

Output

HINT

Source

[Submit][Status]