#!/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: largest = l if r < heap_size and array[r] > array[largest]: largest = r if largest != i: array, array[largest] = array[largest], array 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 = array, 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人收藏
- 2018-11-13 19:47:5912306订票代码--python订票的另类方式 by Solon.Ring
- 2018-11-13 19:42:34python处理Excel文件 by 西国の海妖
- 2018-11-13 19:33:59自己编的汉诺塔游戏过程 by wubai
- 2018-11-13 19:13:53爬取和保存豆瓣小组图片 by jack.chen
- 2018-11-13 18:56:19系统监控 by 阿明娃儿
- 2018-11-13 18:49:40python版实现文本左右对齐排版 by 蟋蟀MM
- 2018-11-13 18:36:17批量提取word格式的调查表信息 by 张宋付
- 2018-11-13 18:27:04模拟post或get请求,从服务器取得数据 by 蟋蟀MM
- 2018-11-13 18:06:00Python生成随机密码 by 风云轩
- 2018-11-13 17:58:36Flask 文件上传 by 阮小七
- 2018-11-13 17:46:48修改mp3的id3 tag内容 by jack.chen
相关聚客文章