python中堆排序算法怎么实现-创新互联

这篇文章给大家分享的是有关python中堆排序算法怎么实现的内容。小编觉得挺实用的，因此分享给大家做个参考。一起跟随小编过来看看吧。

为东营区等地区用户提供了全套网页设计制作服务，及东营区网站建设行业解决方案。主营业务为网站设计制作、网站设计、东营区网站设计，以传统方式定制建设网站，并提供域名空间备案等一条龙服务，秉承以专业、用心的态度为用户提供真诚的服务。我们深信只要达到每一位用户的要求，就会得到认可，从而选择与我们长期合作。这样，我们也可以走得更远！

代码：

def heap_sort(array, n, length):
    l = 2*n + 1
    r = 2*n + 2
    if l <= length - 1:
        heap_sort(array, l, length)
    if r <= length - 1:
        heap_sort(array, r, length)

    if l >= length:
        return
    index = l
    if r < length and array[r] > array[l]:
        index = r

    if array[n] < array[index]:
        array[n], array[index] = array[index], array[n]

测试：

if __name__ == '__main__':
    a = input("输入数组元素：").split(" ")
    a = list(map(int, a))
    b = a.copy()
    c = a.copy()

    for i in range(len(c)):
        heap_sort(c, 0, len(c) - i)
        c[0], c[len(c) - i - 1] = c[len(c) - i - 1], c[0]
    print(c)
   
    输入数组元素：4 8 3 6 7 1 5
[1, 3, 4, 5, 6, 7, 8]
Process finished with exit code 0

感谢各位的阅读！关于python中堆排序算法怎么实现就分享到这里了，希望以上内容可以对大家有一定的帮助，让大家可以学到更多知识。如果觉得文章不错，可以把它分享出去让更多的人看到吧！

网站名称：python中堆排序算法怎么实现-创新互联
分享链接：http://cdxtjz.com/article/cojsgj.html