摘要：
输出结果： Original array：40 44 11 43 25 0 7 14 34 14 build_max_heap: 44 43 11 40 25 0 7 14 34 14 Sorted array: 0 7 11 14 14 25 34 40 43 44 阅读全文
摘要：
与归并排序一样，但不同于插入排序，堆排序的时间复杂度为O(nlgn)。与插入排序一样，但不同于归并排序，堆排序具有空间原始性，即排序过程中只需要常数个额外的元素空间来存储临时数据。 1、堆是一个数组，它可以看成一个近似的完全二叉树，树上的每个节点对应着数组中的每个元素。对于一个给定下标为 i 的元素 阅读全文