python 堆排序

python 堆排序

最近在预习算法，这里把堆排序也预习一下，哈哈。分享给大家。最核心的是构建大顶堆的过程。 按照堆的特点可以把堆分为大顶堆和小顶堆

大顶堆：每个结点的值都大于或等于其左右孩子结点的值

小顶堆：每个结点的值都小于或等于其左右孩子结点的值

代码

class Solution(): def __init__(self): super().__init__() def adjust(self,arr,n,i): largest=i l=2*i+1 r=2*i+2 if(l

参考文献

[1]. HeapSort. https://geeksforgeeks.org/heap-sort/

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。