堆排序(Python实现)

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了堆排序(Python实现)，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1064字，纯文字阅读大概需要2分钟。

内容图文

堆排序

??

此算法特性

此算法适用场景

代码实现

def percDown(arr,start_node,end_node): # 堆下沉函数
    root_node = start_node
    child_node = root_node*2 + 1 # 左子节点

    while child_node <= end_node:

        if child_node + 1 <=end_node and arr[child_node+1] > arr[child_node]: # 如果右子节点大于左子节点.父节点往比较到大的子节点进行下沉
            child_node = child_node + 1
        
        if arr[child_node] > arr[root_node]:
            arr[root_node],arr[child_node] = arr[child_node],arr[root_node]
            root_node = child_node
            child_node = child_node + 1
        else:
            break

def heap_sort(arr): # 堆排序
    father_node_last = len(arr)// 2 - 1 # 最后一个父节点

    for father_node_now in range(father_node_last,-1,-1): # 从最后一个父节点开始,到根节点.依次进行下沉.
        percDown(arr,father_node_now,len(arr)-1)
    
    for end_node in range(len(arr)-1,0,-1): # 截至条件是end_node>0

        arr[0],arr[end_node] = arr[end_node],arr[0] # 根节点与最后一个节点交换元素
        percDown(arr,0,end_node-1) # 重新进行下沉.此时是arr[0]需要进行下沉.
    return arr

l=[22,3,5,7,23,11]
l = [22,3]
print(heap_sort(l))

参考

• 图解排序算法(三)之堆排序-Java版本

• example

• 常见排序算法集合以及分析(使用Python实现)

内容总结

以上是互联网集市为您收集整理的堆排序(Python实现)全部内容，希望文章能够帮你解决堆排序(Python实现)所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---