python 实现堆排序算法代码
发布时间：2023-01-12 21:21:26
标签：堆排序
#!/usr/bin/python
import sys
def left_child(node):
return node * 2 + 1
def right_child(node):
return node * 2 + 2
def parent(node):
if (node ％ 2):
return (i - 1) / 2
else:
return (i - 2) / 2
def max_heapify(array, i, heap_size):
l = left_child(i)
r = right_child(i)
largest = i
if l < heap_size and array[l] > array[i]:
largest = l
if r < heap_size and array[r] > array[largest]:
largest = r
if largest != i:
array[i], array[largest] = array[largest], array[i]
max_heapify(array, largest, heap_size)
def build_max_heap(array):
for i in range(len(array) / 2, -1, -1):
max_heapify(array, i, len(array))
def heap_sort(array):
build_max_heap(array)
for i in range(len(array) - 1, 0, -1):
array[0], array[i] = array[i], array[0]
max_heapify(array, 0, i)
if __name__ == "__main__":
array = [0, 2, 6, 98, 34, -5, 23, 11, 89, 100, 7]
heap_sort(array)
for a in array:
sys.stdout.write("％d " ％ a)
0
投稿猜你喜欢
今天做了一个很简单的小项目，感受到了paramiko模块的强大，也深感自己Linux的功力不行~~一、需求二、简单需求分析及流程图需求很少，- 目录简介创建ndarrayndarray的属性ndarray中元素的类型转换ndarray的数学运算index和切片基本使用index wi
- 学习 Go 语言的开发者越来越多了，很多小伙伴在使用时，就会遇到种种不理解的问题。其中一点就是包的循环引用的报错：package comma
- 段落还原保持进行检查，以便确保数据库在结束时将是一致的。 在还原顺序结束后，如果恢复的文件有效并且与数据库一致，则恢复的文件将直接变为联机状
- A Process Control System 使用b/s架构、运行在类Unix系统上一个进程监控管理系统它可以使进程以daemon方式运
- 首先添加一个splice函数：splice:该方法的作用就是从数组中删除一个元素array.splice(index,count,value
- 问题的提出相传古时候有个退休的程序员，在家闲来无事，决定修习书法之道。第一日，备好笔墨纸砚，便挥毫写下一行大字：“Hello World”。
- 本文主要给大家介绍了关于Python中字典（dict）合并的四种方法，分享出来供大家参考学习，话不多说了，来一起看看详细的介绍：字典是Pyt
- Redis通常被认为是一种持久化的存储器关键字-值型存储，可以用于几台机子之间的数据共享平台。连接数据库 注意：假设现有几台在同一局域网内的
- 当需要远程办公时，使用pycharm远程连接服务器时必要的。PyCharm提供两种远程调试(Remote Debugging)的方式:配置远
- 总览在Python中，您需要通过打开文件来访问文件。您可以使用 open()函数来实现。Open 返回一个文件对象，该文件对象具有用于获取有
- 背景大家知道现在python主要有两个大的版本，一个是python2另一个是python3，那么不同的人可能会习惯不同的版本，而python
- 本文实例讲述了Python使用minidom读写xml的方法。分享给大家供大家参考。具体分析如下：一 python提供的xml支持2种工业标
- mysqladmin是MySQL官方提供的shell命令行工具，它的参数都需要在shell
- 翻译：ShiningRay简介你是否知道JavaScript其实也是一个函数式编程语言呢？本指南将教你如何利用JavaScript的函数式特
- spark编程python实例ValueError: Cannot run multiple SparkContexts at once;
- 网站，(100-1)％的内容是导航1、Jesse James Garrett 在《用户体验要素》一书中提到了多重导航系统：全局导航、局部导航
- 用python的matplotlib画图时，往往需要加图例说明。如果不设置任何参数，默认是加到图像的内侧的最佳位置。import matpl
- 因为项目需要数据验证，看bootstrapValidator 还不错，就上手一直，完美兼容，话不多说。bootstrap：能够增加兼容性的强
- django上线后，需要把setting.py文件的debug=True改为False，以防暴露代码报错问题。因为我项目用到css的地方只有
