堆排列---python

完全二叉树的规律

完全二叉树：

然后，统一一下称呼，往右走的数叫右孩子，往左走叫左孩子，他就是父，即2是1 的右孩子，同理3是1的左孩子，1就是2和3的父

再假设将这些数存在列表里边，1的下标是0，那么他的右孩子是2
再假设一个数的下标是i，那么他的右孩子是i * 2+2，左孩子是 i * 2+1，父就是（i-1）/2

若第一个数下标是1：
设这个数下标是i，左孩子下标为2i，右孩子为2i+1，父为i/2

每一行有2^n-1 个数

大小根堆

（上网找图的时候发现了这个–>heap<–很nice）
完美二叉树就是一个小根堆，就是每一个父都比左右孩子小，同理大根堆就是每一个父都比左右孩子大

堆排序

OK，知道大小根堆有什么用呢（其实我也不太清楚，大致就是查找简约了一下时间，要时间 nlogn）
然后似乎也是优先队列的思想。
转换大根堆：
从最后一个数往前找，先判断这个数下面有没有左右孩子，没有那从他开始往下就是大根堆，再往左走，走到头再往上走，若这个数有孩子，若是他的孩子比他大，就把最大的孩子换上来，再进行下一个数（就是不要一口气想着判断全部，一点点来）

优先队列的思想，这里是保存，在实际代码里面可以选择删除

#6.堆排序
#大小根，涉及完美二叉树
def down(i, k):  # 在表l里的第i元素调整，k为边界
    # 优先队列也是通过这种方式实现的
    global l
    while 2 * i + 2 <