#输出列表的函数
def print_heap(array):
for num in array:
print(num,end=' ')
#print('\n')
#用于不断调整大根堆
def heap_adjust(n,i,array):
while 2*i<n:#如果是叶子结点,那么没有子树,不用调整大根堆
#孩子结点,判断2i+1为左孩子,2i+2为右孩子
lchild_index=2*i+1
max_child_index=lchild_index #2i+1
if lchild_index+1<=n and array[lchild_index+1]>array[lchild_index]:#如果存在右结点
max_child_index=lchild_index+1
#和子树的根结点比较
if array[max_child_index]>array[i]:
array[i],array[max_child_index]=array[max_child_index],array[i]
i=max_child_index #被交换后需要判断是否还需要调整
else:#如果没有交换数据,那么子树下面不用重构大根堆,退出循环
break
#构建大根堆
def max_heap(len,array):
for i in range(len//2-1,-1,-1):#从最后一层第一个非叶子结点开始,依次遍历非叶子结点
heap_adjust(len-1,i,array)#开始:i代表从第
代码:#输出列表的函数def print_heap(array): for num in array: print(num,end=' ') #print('\n')#用于不断调整大根堆def heap_adjust(n,i,array): while 2*i<n:#如果是叶子结点,那么没有子树,不用调整大根堆 #孩子结点,...