摘要： 堆排序的思想： 1.首先写一个维护二叉堆的函数，其作用是使完全二叉树的某个根节点下开始的所有父节点都比其左右子节点大（堆的性质）； 2.然后自底向顶建立一棵完全二叉树，建树的过程就是第一次维护二叉堆的过程。然后交换堆顶元素和堆底的最后一个元素，形成一个新的堆。新的堆是指原来的堆中去除二叉堆中底层的最 阅读全文