array=[0,30,20,80,40,50,10,60,70,90]
#待排序序列
#i=4-1或1
#n=len(array)
total=len(array)-1
#调整为大顶堆,i是指从哪个结点开始调整,n代表待排序元素总数
defadjust_heap(n,i,array):
#length=len(array)
#print_tree(array)
whilei*2<=n:
lchild_index=2*i
max_child..
分类：
编程语言 时间：
2017-10-26 00:04:05
阅读次数：
209
堆排序(HeapSort)概念堆在树中是一个完成二叉树
堆分为大顶堆和小顶堆
大顶堆:非叶子结点的值大于或等于其左右孩子结点
小顶堆:非叶子结点的值小于或等于其左右孩子结点
特征:堆的根结点的值肯定是极值堆排序的实现步骤构建完全二叉树
将此完全二叉树调整为堆
根据堆的特性,使..
分类：
编程语言 时间：
2017-10-25 23:36:26
阅读次数：
247
1.使得序列成为一个按关键字有序的序列，这样的操作称为排序。 2.排序的稳定性：稳定和非稳定的 3.内排序与外排序： 内排序：是在排序整个过程中，待排序的所有记录全部被放置在内存中。 外排序：由于排序的记录个数太多，不能同时放置在内存，整个排序过程需要在内外存之间多次交换数据才能进行。 内排序：性能 ...
分类：
编程语言 时间：
2017-10-24 19:36:51
阅读次数：
177
堆排序 <script type="text/javascript"> //堆是一种特殊的完全二叉树（使用的是二叉树的顺序存储结构）：每个节点的值都大于等于孩子节点的是大顶对 //小于等于孩子节点的是小顶对 //排序的思想：将待排的序列构成一个大顶堆，此时把最大值是根节点； //把根节点和最后一个元 ...
分类：
其他好文 时间：
2017-10-18 02:00:43
阅读次数：
155
对于n个元素的序列{R0, R1, ... , Rn}当且仅当满足下列关系之一时，称之为堆： (1) Ri <= R2i+1 且 Ri <= R2i+2 (小顶堆) (2) Ri >= R2i+1 且 Ri >= R2i+2 (大顶堆) 堆其实是一个顺序存储的完全二叉树 完全二叉树： 顺序存储： 大 ...
分类：
编程语言 时间：
2017-10-15 19:45:28
阅读次数：
190
图解排序算法(三)之堆排序 预备知识 堆排序 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。首先简单了解下堆结构。 堆 堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆； ...
分类：
编程语言 时间：
2017-10-12 19:01:34
阅读次数：
232
很多时候，听别人在讨论快速排序，选择排序，冒泡排序等，都觉得很牛逼，心想，卧槽，排序也分那么多种，就觉得别人很牛逼呀，其实不然，当我们自己去了解学习后发现，并没有想象中那么难，今天就一起总结一下各种排序的实现原理并加以实现。 -WH 一、文章编写风格总览 选择排序、插入排序、冒泡排序、归并排序、快速 ...
分类：
编程语言 时间：
2017-10-11 23:52:08
阅读次数：
331
题目： 有一个很大的文件，这文件中的内容全部都是数字，要求尝试从这个文件中找出最大的10个数字。 分析： 看起来像是一个比较简单的问题。不用大数据框架的话，也能比较轻易的实现：就是逐个读取文件中的每个数字，放到一个大顶堆结构中；将大顶堆放满以后，每读取一个数字就将之和大顶堆中的最小值进行比较，如果其... ...
分类：
其他好文 时间：
2017-09-27 22:32:52
阅读次数：
116
题目链接： http://poj.org/problem?id=2431 题目描述： N个加油站 在坐标a[i] 的 加油站上面有油量b[i] ， 问车能不能能不能到达终点为L的地方， 车一开始有油量P 解题思路： 可以看做车在没有油的时候就从先前的加油站中拿出一个最多的加油站的油加上， 这里用上了 ...
分类：
其他好文 时间：
2017-09-08 10:07:34
阅读次数：
186
堆排序原理可以参考，很生动：http://dsbryz.iteye.com/blog/1182056 ...
分类：
编程语言 时间：
2017-09-05 23:10:37
阅读次数：
228
