python实现堆排序

代码如下:

def heap_adjust(arr, i, l):
    temp = arr[i]
    j = i*2 +1
    while j< l:
        if j+1< l and arr[j]<arr[j+1]:
            j += 1
        if arr[j]<temp:
            break
        arr[i], arr[j] = arr[j], arr[i]
        i = j
        j = i*2 + 1
    
def heap_sort(arr):
    l=len(arr)
    print("original arr:", arr)
    l1= l//2
    for i in range(l1):
        heap_adjust(arr, l1-i-1, l)
    print("max-heap:    ", arr)
    for i in range(l):
        arr[0], arr[l-i-1] = arr[l-i-1], arr[0]
        heap_adjust(arr, 0, l-i-1)
    print("ordered:     ", arr)
    
if __name__ == '__main__':
    arr=[0, 1, 3, 7, 8, 4, 9, 10, 2, 5, 11, 12, 6, 13, 14]
    heap_sort(arr)
©️2020 CSDN 皮肤主题: 技术黑板 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值