1738: 排序 -python快速排序

注意事项: 注意输入输出

参考代码:

# 快速排序_升序_python
def quick_sort(nums):
    # 数组中小于两个元素 不用排序
    if len(nums) <= 1:
        return nums
    # 选择中间元素作为基准
    pivot = nums[len(nums) // 2]
    # 比基准元素小的放左边
    left = [x for x in nums if x < pivot]
    # 跟中间元素一样的放中间
    mid = [x for x in nums if x == pivot]
    # 比基准元素大的放右边
    right = [x for x in nums if x > pivot]
    # 拼接起来然后继续下一轮
    return quick_sort(left) + mid + quick_sort(right)


while True:
    try:
        n = eval(input())
        lists = list(map(eval, input().split()))
        lists = quick_sort(lists)
        for index in range(n):
            if index != n - 1:
                print(lists[index], end=" ")
            else:
                print(lists[index])
    except Exception:
        break