liweihang

摘要： 从大到小排序。建立一个大顶堆。每次交换（a[0], a[n-1]）。并且n--。那么剩下的数继续重建大顶堆就可以了。 下次交换（a[0],a[n-2]）,...,（a[0],a[1]）。那么堆排就完成了。 堆排序是一种选择排序，整体主要由构建初始堆+交换堆顶元素和末尾元素并重建堆两部分组成。其中构建 阅读全文