堆排序算法思路以及Java實現

這幾天忙着找工做，看到有去阿里面試的同窗遇到了堆排序的問題，所以就去網上看博客學習，但看半天實在看不懂，只好把算法導論拿出來啃，沒想到還挺簡單，因此在這裏分享給你們。面試 0.堆簡介 堆（二叉堆）能夠視爲一棵徹底的二叉樹，徹底二叉樹的一個「優秀」的性質是，除了最底層以外，每一層都是滿的，這使得堆能夠利用數組來表示（普通的通常的二叉樹一般用鏈表做爲基本容器表示），每個結點對應數組中的一個元素。算法

>>阅读原文<<