堆排序可以很好解决TopK问题 时间复杂度 N(logN)，不稳定排序，相同大小数据仍可能交换位置 寻找海量数据中最大的100个数据，可以建立容量100的小顶堆，然后将后面的数据与堆顶最小值比较， 如果比它大，进行交换重新将堆进行调整，后面数据以此类推，可以得到top 100的数据 ...

首先理解堆排序： 堆： 堆栈是计算机的两种最基本的数据结构。堆的特点就是FIFO(first in first out)先进先出，这里的话我觉得可以理解成树的结构。堆在接收数据的时候先接收的数据会被先弹出。栈的特性正好与堆相反，是属于FILO(first in/last out)先进后出的类型 ...

...

python算法之堆排序 目录 python算法之堆排序 堆的概念： 堆的类型 堆排序步骤 构建完全二叉树 构建大顶堆 排序 总结 代码实现 注意 ...

堆排序（Heap Sort） 堆是一棵具有以下性质的完全二叉树： 大顶堆：每个结点的值都大于或等于其左右孩子结点的值 小顶堆：每个结点的值都小于或等于其左右孩子结点的值 堆排序的主要思想： 将待排序列构造成一个大顶堆，此时堆顶元素 ...

　堆排序是利用最大最或最小堆，废话不多说： 先给出几个概念： 二叉树：二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树” 完全二叉树：除最后一层外，每一层上的节点数均达到最大值；在最后一层上只缺少右边的若干结点。 满二叉树： 除最后一层 ...

一个，对新的无序序列重复这样的操作，就实现了排序。 堆排序的执行过程： 1.从无序序列所确定的完全二 ...

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