Problem A: 算法实验 3-1 分治算法实现快速排序

Problem A: 算法实验 3-1 分治算法实现快速排序

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 645  Solved: 403
[Submit] [Status] [Web Board] [Creator:]

Description

用分治算法实现快速排序算法框架，完成数据的排序操作。


参照如下算法描述：

QUICKSORT(A,p,r)

1    if  p < r then

2                q← PARTITION(A, p, r)

3                QUICKSORT(A, p, q - 1)

4                QUICKSORT(A, q + 1, r)

QUICKSORT(A, 1, n)

Input

输入1行，包括10个整数

Output

输出1行，升序排列的10个整数

Sample Input Copy 

10 9 8 7 6 5 4 3 2 1

Sample Output Copy 

1 2 3 4 5 6 7 8 9 10
[Submit][Status]