Day 23.24 堆排序与归并排序

堆排序算法 什么是堆？数组 堆通常都指的是二叉堆，它知足二个特性：ide 1、父结点的键值老是大于或等于（小于或等于）任何一个子节点的键值。spa 2、每一个结点的左子树和右子树都是一个二叉堆（都是大顶堆或小顶堆）。3d 以下为一个小顶堆(父结点的键值老是小于任何一个子节点的键值)blog 由此，若序列{k1，k2，…,kn}是堆，则堆顶元素（或二叉树的根）必为序列中n个元素的最小值（或最大值）。

>>阅读原文<<