← 返回题库
中级

快速排序-完整实现

未完成
中级参考 代码结构已给出,请填写 ____ 处
def quick_sort(____):
    def helper(____):
        if low < high:
            pi = partition(____)
            helper(____)
            helper(____)
    
    def partition(____):
        pivot = arr[high]
        i = low - ____
        for j in range(____):
            if arr[j] <= pivot:
                i += ____
                arr[i], arr[j] = arr[j], arr[i]
        arr[i + ____], arr[high] = arr[high], arr[i + ____]
        return i + ____
    
    arr = arr.copy()
    helper(arr, ____, len(____) - ____)
    return arr

示例

输入
print(quick_sort([10, 7, 8, 9, 1, 5]))
期望输出
[1, 5, 7, 8, 9, 10]
Python 代码 🔒 登录后使用
🔒

登录后即可练习

注册免费账号,在浏览器中直接运行 Python 代码