堆排序算法

堆排序算法 算法特点： 利用完全二叉树的双亲结点与孩子结点的大小关系，每次输出堆顶元素，实现排序。时间复杂度o(nlogn) 是一个不稳定的排序算法。 算法步骤： 步骤1 构建堆：即根据元素初始顺序建立一个完全二叉树 示例： 步骤2 调整堆：从第N/2个结点到堆顶结点，若子节点大于该结点值，则与子节点交换，并继续向下调整，时间复杂度o(n) 步骤3 进行堆排序：每次输出堆顶元素（可以将堆顶元素与末

>>阅读原文<<