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

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

>>阅读原文<<