堆排序算法实现原理，堆排序算法流程图解及代码

堆排序在对元素逐个处理过程中需要不断的对堆进行调整，其平均时间复杂度为O(nlogn)。下面是堆排序算法的python代码实现。

import math

#define data array for sorting

A = [1, 6, 9, 12, 2, 7]

def heap_sorting(data, length, index):

for i in range(index, -1, -1):

right = 2*i+2

left = 2*i+1

mark = i

if right < length:

if data[i] < data[right]:

mark = right

if data[mark] < data[left]:

mark = left

data[i], data[mark] = data[mark], data[i]

data[length-1], data[0] = data[0], data[length-1]

def main():

#Ascending

length=len(A)

for i in range(length , 1, -1):

heap_sorting(A, i, math.floor(i/2 - 1 ))

print(A)

if __name__=='__main__':

main()

将上面的代码保存到一个文本文件，后缀名修改为.py。可以用python解释器执行一下，会输出如下结果：

可以看到，排序正确。

本文地址：网络知识频道 https://www.hkm168.com/jiqiao/903078_2.html，易企推百科一个免费的知识分享平台，本站部分文章来网络分享，本着互联网分享的精神，如有涉及到您的权益，请联系我们删除，谢谢！