曹文信息在线OJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
5597: 二分递归快排(Qsort) [2*]
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:19
Solved:1
Submit
Submit Record
Statistics
Web Board
ShowOff!
Description
二分递归快排(Qsort)
用二分递归的方法实现快排
输入:第一行一个数据n,表示有n个数要排序。接下来n行每行一个<=10^7的整数。
输出:n行,由小到大排序后的数据
数据规模:n<=10^5
思考:两个递归都会被执行吗?有几种可能?
Source/Category
算法笔记
基础算法-分治