ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
7022: 二分递归快排(Qsort) [2*]
内存限制:128 MB
时间限制:1 S
题面:传统
评测方式:文本比较
上传者:
提交:10
通过:8
提交
提交记录
统计
Web Board
题目描述
二分递归快排(Qsort)
用二分递归的方法实现快排
输入:第一行一个数据n,表示有n个数要排序。接下来n行每行一个<=10^7的整数。
输出:n行,由小到大排序后的数据
数据规模:n<=10^5
思考:两个递归都会被执行吗?有几种可能?
分类标签
算法笔记
基础算法-分治