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