排序（1）——堆排序

排序有那么几种，从很早就开始接触，今天看了一下其他的算法题，有很多都用到了堆排序，想想之前自己的堆排序好像总有一点点含糊的地方，所以就赶紧看了看堆排序到底是怎么排序的咯~ 堆 堆是一个完全二叉树，什么是完全二叉树？来看百度： 一棵二叉树至多只有最下面的两层上的结点的度数可以小于2，并且最下层上的结点都集中在该层最左边的若干位置上，则此二叉树成为完全二叉树，并且最下层上的结点都集中在该层最左边的若干

>>阅读原文<<