摘要： 1、堆排序1.1 堆排序简介 堆数据结构是一种数组对象，它可以被视为一棵完全二叉树，树中每个节点与数组A中存放该结点值的那个元素对应。树根为A[1]，给定了某个结点的下标i，其父节点PARENT(i),左儿子节点LEFT(i)和右儿子结点RIGHT(i）的下标可以简单的计算出来：PARENT(i）：不大于i/2的最大整数，LEFT(i):2i;RIGHT（i）：2i+1； 堆排序主要分成三个重要步骤： （1）利用MAX-HEAPIFY来保持堆的性质：输入为数组A和下标i。当其被调用时，我们假定以LEFT（i）和RIGHT(i)为根的两棵二叉树都是最大堆，但这时A[i]可能小于其子女，这就... 阅读全文