堆排序算法思路以及Java实现

这几天忙着找工做，看到有去阿里面试的同窗遇到了堆排序的问题，所以就去网上看博客学习，但看半天实在看不懂，只好把算法导论拿出来啃，没想到还挺简单，因此在这里分享给你们。面试 0.堆简介 堆（二叉堆）能够视为一棵彻底的二叉树，彻底二叉树的一个“优秀”的性质是，除了最底层以外，每一层都是满的，这使得堆能够利用数组来表示（普通的通常的二叉树一般用链表做为基本容器表示），每个结点对应数组中的一个元素。算法

>>阅读原文<<