中级
快速排序-完整实现
未完成
中级参考
代码结构已给出,请填写 ____ 处
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]
👑
升级 VIP
解锁全部题目,畅通无阻地学习
- ✓ 解锁全部训练包所有题目
- ✓ 查看完整参考代码和提示
- ✓ 浏览器内直接运行 Python 代码
- ✓ 自动批改 + 进度追踪
30天
¥18
1年
¥99
2年
¥158
3年
¥199