排序（三）选择类排序②

第二类选择类排序：堆排序 （这里是师从王道） 什么是堆：一颗完全二叉树，如果每个结点的值都大于等于其左右孩子的结点值，则为大顶堆；如果每个结点的值都小于等于其左右孩子的结点值，则为小顶堆； 完全二叉树，拿一张图来解释吧 什么是堆排序？ 将无序序列调整成一个堆，选择堆顶元素加入有序序列中（堆顶元素即max或min），再把无序序列调成堆，直到所有关键字加入有序序列。 如何把无序序列调成堆？ （以大顶堆

>>阅读原文<<