堆排序算法小结

堆排序算法小结 1.前言 堆排序算法基于的思想是基于选择排序的算法，是在树形选择排序基础上的排序算法的改进版本。web 2.堆排序 堆排序的实现，是构造一棵二叉树，使得二叉树中的每个节点的值都要小于（大于）其左右节点的值。分别成为小顶堆，大顶堆。构造完成后，咱们每次取二叉树的根节点，并从头开始改变原来数组中的值，那么咱们最终能够获得一个有序的序列。那么难点在于如何去构造一棵这样的二叉树。咱们先从最

>>阅读原文<<