python实现堆排序

概述python实现堆排序

下面是内存溢出 jb51.cc 通过网络收集整理的代码片段。

内存溢出小编现在分享给大家，也给大家做个参考。

#沿左,右子节点较大者依次往下调整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 )

以上是内存溢出(jb51.cc)为你收集整理的全部代码内容，希望文章能够帮你解决所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。

总结

以上是内存溢出为你收集整理的python实现堆排序全部内容，希望文章能够帮你解决python实现堆排序所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。