python实现堆排序

以下代码由PHP站长网 52php.cn收集自互联网

现在PHP站长网小编把它分享给大家，仅供参考

#沿左,右子节点较大者依次往下调整
def heapify( array,i,n ):
	j = i * 2 + 1
	while j < n:
		if j + 1 < n and array[j] < array[j + 1]:
			j += 1
		if array[i] > array[j]:
			break
		array[i],array[j] = array[j],array[i]
		i = j
		j = i * 2 + 1

#创建堆
def build_heap( array ):
	size = len( array )
	for i in range( size // 2 - 1,-1,-1 ):
		heapify( array,size )

#大顶堆排序
def heap_sort( array ):
	size = len( array )
	build_heap( array )
	#交换堆顶与最后一个结点,再调整堆
	for i in range( size - 1,-1 ):
		array[0],array[i] = array[i],array[0]
		heapify( array,i )

a = [ -3,1,3,9,7 ]
heap_sort( a )
print( a )

以上内容由PHP站长网【52php.cn】收集整理供大家参考研究

如果以上内容对您有帮助，欢迎收藏、点赞、推荐、分享。

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!