ASP.net C# VB.Net PHP
Swoole ASP/ADO/VBScript SQL语言 Python Python3 Diango C语言 Lua C++ Go语言 Revel Docker Ruby Perl Erlang R语言 Julia Apex OAuth 2.0 Arduino 编程经验 汇编语言 树莓派 游戏设计 MATLAB Elasticsearch Numpy F# Delphi HTCondor Rust 易语言 NSQ
用户登录
用户注册

分享至

python实现堆排序

  • 作者: 格林GG
  • 来源: 51数据库
  • 2022-08-12
#沿左,右子节点较大者依次往下调整
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, i, size )

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

a = [ -3, 1, 3, 0, 9, 7 ]
heap_sort( a )
print( a )
推荐阅读
热点文章

Copyright 2018 51数据库(www.51sjk.com)

软件
前端设计
程序设计
Java相关