排序（1）——堆排序

排序有那麼幾種，從很早就開始接觸，今天看了一下其他的算法題，有很多都用到了堆排序，想想之前自己的堆排序好像總有一點點含糊的地方，所以就趕緊看了看堆排序到底是怎麼排序的咯~ 堆 堆是一個完全二叉樹，什麼是完全二叉樹？來看百度： 一棵二叉樹至多隻有最下面的兩層上的結點的度數可以小於2，並且最下層上的結點都集中在該層最左邊的若干位置上，則此二叉樹成爲完全二叉樹，並且最下層上的結點都集中在該層最左邊的若干

>>阅读原文<<