Python堆排序实现代码

最新推荐文章于 2024-09-01 17:19:15 发布

KathyLJQ

最新推荐文章于 2024-09-01 17:19:15 发布

阅读量230

点赞数

CC 4.0 BY-SA版权

分类专栏： Python算法

本文链接：https://blog.youkuaiyun.com/KathyLJQ/article/details/107150949

Python算法专栏收录该内容

2 篇文章

订阅专栏

本文深入讲解了堆排序算法的实现细节，包括堆调整、堆构建和堆排序过程。通过具体的Python代码示例，展示了如何使用堆排序对数组进行排序，为读者提供了清晰的算法理解和实践指导。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


def Heapify(li, i, size):
    left = 2*i+1
    right = 2*i+2
    maxi = i
    if left < size and li[left] > li[maxi]:
        maxi = left
    if right < size and li[right] > li[maxi]:
        maxi = right
    if maxi == i:
        return
    if maxi != i:
        Switch(li, maxi, i)
        Heapify(li, maxi, size)
    return li       
       
def Switch(li, a, b):
    temp = li[a]
    li[a] = li[b]
    li[b] = temp   
    
def PrintArr(li):
    for i in li:
        print(i,end = "  ")

def BuildHeap(li):
    last = len(li)-1
    last_parent = (last-1)//2
    cur = last_parent
    while cur >= 0:
        Heapify(li,cur, len(li))
        cur -=1
    return li    

def HeapSort(li):
    li = BuildHeap(li)
    #PrintArr(li)
    i = len(li)-1
    x = 1
    while i> 0:
        Switch(li, 0, i)  
        #PrintArr(li)
        Heapify(li, 0, i)
        #print("第",x,"次:")
        #PrintArr(li)
        #print("end")
        i -= 1
        x += 1
    return li    
        
li = [23,34,12,33,10,22,9,5]        
PrintArr(HeapSort(li))