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

...

堆排序的思想: 堆是一种数据结构，可以将堆看作一棵完全二叉树，这棵二叉树满足，任何一个非叶节点的值都不大于（或不小于）其左右孩子节点的值。 将一个无序序列调整为一个堆，就可以找出这个序列的最大值（或最小值），然后将找出的这个值交换到序列的最后一个，这样有序序列就元素就增加一个，无序序列元素就减少 ...

堆是完全二叉树 子树是不相交的 度 节点拥有子树的个数 满二叉树： 每个节点上都有子节点（除了叶子节点） 完全二叉树： 叶子结点在倒数第一层和第二层，最下层的叶子结点集中在树的 ...

思路： 1.建立堆 2.得到堆顶元素，为最大元素 3.去掉堆顶，将堆最后一个元素放到堆顶，此时可通过一次调整重新使堆有序。 4.堆顶元素为第二大元素。 5.重复步骤3，直到堆变空。 动画 代码: 实例： 将列表内的数据以id的值从小到大排序 ...

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

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

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