中级
堆排序
未完成
中级参考
代码结构已给出,请填写 ____ 处
def solve():
def heapify(____):
largest = i
l = ____ * i + ____
r = ____ * i + ____
if l < n and lst[l] > lst[largest]:
largest = l
if r < n and lst[r] > lst[largest]:
largest = r
if largest != i:
lst[i], lst[largest] = lst[largest], lst[i]
heapify(____)
lst = [____, ____, ____, ____, ____, ____]
n = len(____)
for i in range(____):
heapify(____)
for i in range(____):
lst[____], lst[i] = lst[i], lst[____]
heapify(____)
print(____)
示例
输入
solve()
期望输出
[5, 6, 7, 11, 12, 13]
👑
升级 VIP
解锁全部题目,畅通无阻地学习
- ✓ 解锁全部训练包所有题目
- ✓ 查看完整参考代码和提示
- ✓ 浏览器内直接运行 Python 代码
- ✓ 自动批改 + 进度追踪
30天
¥18
1年
¥99
2年
¥158
3年
¥199