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://myzitong.com/article/cojsgj.html