堆满足的条件：1，是一颗完全二叉树。2，大根堆：父节点大于各个孩子节点。每个节点都满足这个道理。小根堆同理。 parent = （i-1）/2 #i为当前节点 left = 2*i+1 r ...

堆排序有点小复杂,分成三块： 第一块,什么是堆,什么是最大堆 第二块,怎么将堆调整为最大堆,这部分是重点 第三块,堆排序介绍 第一块,什么是堆,什么是最大堆 什么是堆 这里的堆(二叉堆),指得不是堆栈的那个堆,而是一种数据结构。 堆可以视为一棵完全的二叉树,完全二叉树的一个 ...

将待排序的序列构造成一个大顶堆(从大到小排要构造成小顶堆)。此时，整个序列的最大值就是堆顶的根节点，将他和末尾元素交换，然后将剩余的length-1个节点序列重新构造成新的堆。重复执行，便能得到一个有序序列。 ...

堆的定义如下： 　　n个元素的序列{k0,k1,...,ki,…,k(n-1)}当且仅当满足下关系时，称之为堆。 　　" ki<=k2i,ki<=k2i+1;或ki&g ...

我们利用最大堆可以实现数组从小到大的原址排序，利用最小堆的可以实现对数组从大到小的原址排序。 1 二叉堆的简单介绍： 最大堆与最小堆可以当作通过数组来实现的一个完全二叉树，除了最底层之外其它层都是满的，并且最底层也是从左到右填充的。在最大堆中，父结点的值大于或等于子结点的值；在最小 ...

前一阵子一直在写排序的系列文章，最近因为一些事情耽搁了几天，也穿插了几篇其他类别的随笔。今天还是回到排序上面来，善始善终，呵呵。今天要介绍的也是一种效率很高的排序——堆排序思想堆排序，顾名思义，就是基于堆。因此先来介绍一下堆的概念。堆分为最大堆和最小堆，其实就是完全二叉树。最大堆要求节点的元素都要 ...

堆排序 其他排序方法：选择排序、冒泡排序、归并排序、快速排序、插入排序、希尔排序、堆排序 概念 完全二叉树 在讲完全二叉树之前，先引入完美二叉树/满二叉树的概念。 每一个层的结点数都达到最大值的二叉树就叫完美二叉树。就像这样： 而完全二叉树的结点也像上图的满二叉树那样从上往下 ...

一. 堆排序 　　堆排序是利用堆这种数据结构而设计的一种排序算法。以大堆为例利用堆顶记录的是最大关键字这一特性，每一轮取堆顶元素放入有序区，就类似选择排序每一轮选择一个最大值放入有序区，可以把堆排序看成是选择排序的改进。它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序 ...