python中堆排序算法实现

在使用python中，你会遇到一个词，就是堆排序。那堆排序是什么呢?堆排序看字面意思是一种排序方法，那堆是什么呢?堆是一个近似完全二叉树的结构，并同时满足堆积的性质。其实堆排序是指利用堆这种数据结构所设计的一种排序算法。认识了堆排序，那你知道堆排序在python中如何实现吗?本文小编就像大家演示推排序在python的实现代码。

代码：

defheap_sort(array,n,length):

l=2*n+1

r=2*n+2

ifl<=length-1:

heap_sort(array,l,length)

ifr<=length-1:

heap_sort(array,r,length)

ifl>=length:

return

index=l

ifrarray[l]:

index=r

ifarray[n]

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()

foriinrange(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)

输入数组元素：4836715

[1,3,4,5,6,7,8]

Processfinishedwithexitcode0

堆排序的时间复杂度为O(nlogn)，是不稳定排序。如果你需要用到堆排序，可以套用上述代码哟~

以上内容为大家介绍了python中堆排序算法实现，希望对大家有所帮助，如果想要了解更多Python相关知识，请关注IT培训机构:千锋教育。

声明：本站部分稿件版权来源于网络，如有侵犯版权，请及时联系我们。