题目描述

给定你一个长度为n的整数数列。

请你使用快速排序对这个数列按照从小到大进行排序。

并将排好序的数列按顺序输出。

输入格式
输入共两行，第一行包含整数 n。

第二行包含 n 个整数（所有整数均在1~109范围内），表示整个数列。

输出格式
输出共一行，包含 n 个整数，表示排好序的数列。

数据范围
1≤n≤100000

样例

输入样例：
5
3 1 2 4 5
输出样例：
1 2 3 4 5

python3 代码

n = int(input())
nums = list(map(int, input().split()))

def qsort(p, l, r):
if l >= r:
return
x = p[(l+r) // 2]
i = l-1
j = r+1
while (i < j):
i += 1
while p[i] < x:
i += 1
j -= 1
while p[j] > x:
j -= 1
if i < j:
t = p[i]
p[i] = p[j]
p[j] = t
qsort(p, l, j)
qsort(p, j + 1, r)

if name == ‘main’:
qsort(nums, 0, n - 1)
print(” “.join(list(map(str, nums))))