堆排序python代码

代码：

#输出列表的函数
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代表从第