题目描述

blablabla

样例

n = int(input())
li = list(map(int, input().split(' ')))

def quick_sort(arr):
    """快速排序"""
    if len(arr) < 2:
        return arr

    mid = arr[len(arr) // 2]  # 选取基准，随便选哪个都可以，选中间的便于理解
    left, right = [], []  # 定义基准值左右两个数列
    arr.remove(mid)   # 从原始数组中移除基准值
    for item in arr:
        if item >= mid:   # 大于基准值放右边
            right.append(item)
        else:
            left.append(item)   # 小于基准值放左边
    # 使用迭代进行比较
    return quick_sort(left) + [mid] + quick_sort(right)

res = quick_sort(li)
print(' '.join(map(str, res))

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla