二分递归快排（Qsort） [2*] - 题目详情 - DaJin

ID: 1024

传统题

1000ms

128MiB

难度: 10

上传者:

标签>

分治算法

Description

二分递归快排（Qsort）
用二分递归的方法实现快排
思考：两个递归都会被执行吗？有几种可能？

Input Format

第一行一个数据n，表示有n个数要排序。接下来n行每行一个<=10^7的整数。

Output Format

n行，由小到大排序后的数据

Source

分治算法