在使用python中，你會(huì)遇到一個(gè)詞，就是堆排序。那堆排序是什么呢?堆排序看字面意思是一種排序方法，那堆是什么呢?堆是一個(gè)近似完全二叉樹的結(jié)構(gòu)，并同時(shí)滿足堆積的性質(zhì)。其實(shí)堆排序是指利用堆這種數(shù)據(jù)結(jié)構(gòu)所設(shè)計(jì)的一種排序算法。認(rèn)識(shí)了堆排序，那你知道堆排序在python中如何實(shí)現(xiàn)嗎?本文小編就像大家演示推排序在python的實(shí)現(xiàn)代碼。

代碼：

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]

測(cè)試：

if__name__=='__main__':

a=input("輸入數(shù)組元素：").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)

輸入數(shù)組元素：4836715

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

Processfinishedwithexitcode0

堆排序的時(shí)間復(fù)雜度為O(nlogn)，是不穩(wěn)定排序。如果你需要用到堆排序，可以套用上述代碼喲~

以上內(nèi)容為大家介紹了python中堆排序算法實(shí)現(xiàn)，希望對(duì)大家有所幫助，如果想要了解更多Python相關(guān)知識(shí)，請(qǐng)關(guān)注IT培訓(xùn)機(jī)構(gòu):千鋒教育。