python 实现堆排序

一、概念 堆排序是利用 堆进行排序的python 堆是一种彻底二叉树web 堆有两种类型: 大根堆 小根堆数组 两种类型的概念以下：app 大根堆：每一个结点的值都大于或等于左右孩子结点 小根堆：每一个结点的值都小于或等于左右孩子结点 svg 彻底二叉树 彻底二叉树 是 一种除了最后一层以外的其余每一层都被彻底填充，而且全部结点都保持向左对齐的树，向左对齐指的是： 函数 下面这样的树不是彻底二叉树

>>阅读原文<<