摘要： 1.概述堆排序（Heap Sort）就是利用堆（假设利用大顶堆）进行排序的方法。原理：将待排序的序列构造成一个大顶堆，此时，整个序列的最大值就是堆顶的根结点，将 它移走（其实就是将其与堆数组的末尾元素交换，此时末尾元素就是最大值），然后将剩余的n-1个序列重新构造成一个堆，这样就会得到n个元素中的次小值。，如此反复执行，便能得到一个有序序列了，堆排序的时间复杂度为O(nlogn)。1.1 什么是堆这里的堆(二叉堆),指得不是堆栈的那个堆,而是一种数据结构。堆可以视为一棵完全的二叉树,完全二叉树的一个“优秀”的性质是,除了最底层之外,每一层都是满的,这使得堆可以利用数组来表示,每一个结点对应数组 阅读全文