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

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

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

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

Source/Category