同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

1360_快速排序

2022-5-16 18:17| 发布者: Hocassian| 查看: 46| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-2-89503816018000-Problem List-采集的数据-后羿采集器.html

Pro.ID

1360

Title

快速排序

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1360

AC

170

Submit

897

Ratio

18.95%

时间&空间限制

Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)

描述

有n个无序的整数，试把它们从小到大排序。

要求：本题采用快速排序法来完成。

输入

输入共有2行，第一行是一个整数n ( 0 < n ≤ 100000 )，表示有n个整数。

第二行是n个整数。

输出

Description

有n个无序的整数，试把它们从小到大排序。

要求：本题采用快速排序法来完成。

Input

输入共有2行，第一行是一个整数n ( 0 < n ≤ 100000 )，表示有n个整数。

第二行是n个整数。

Output

输出每一次Partition之后的结果。每个元素后跟一个空格作为分隔。

规定每次选取"枢轴"，都是选择当前区间的第一个元素。

Sample Input

14
39 80 76 41 13 29 50 78 30 11 100 7 41 86

Sample Output

7 11 30 29 13 39 50 78 41 76 100 80 41 86
7 11 30 29 13 39 50 78 41 76 100 80 41 86
7 11 30 29 13 39 50 78 41 76 100 80 41 86
7 11 13 29 30 39 50 78 41 76 100 80 41 86
7 11 13 29 30 39 50 78 41 76 100 80 41 86
7 11 13 29 30 39 41 41 50 76 100 80 78 86
7 11 13 29 30 39 41 41 50 76 100 80 78 86
7 11 13 29 30 39 41 41 50 76 100 80 78 86
7 11 13 29 30 39 41 41 50 76 86 80 78 100
7 11 13 29 30 39 41 41 50 76 78 80 86 100
7 11 13 29 30 39 41 41 50 76 78 80 86 100

Author

John