学习数据结构的第一步，对时间复杂度和空间复杂掌握和理解是非常关键的，不管是考研还是学校的应试或者说你想要写出一个效率高的程序，内容有点多，请大家耐心看完。

上一篇我们学习了堆的数据结构，现在我们来看看堆的日常应用和排序建堆的时间复杂度是O(N)，排序的时间复杂度是，整体是，具体怎么算出来的大家可以看下面内容。建堆需要从倒数第一个非叶子结点开始调整，从后往前，直到堆顶的数据最后一个非叶子结点的计算方式：n - 1是最后一个节点的下标，父亲 = (孩子 - 1) / 2，所以(n - 1 - 1) / 2end是最后一个数据的下标，我们先交换，在向下调整