simatongming的博客

原创 堆排序（大顶堆）

一：堆 堆可以看做一个完全二叉树，同时该完全二叉树满足双亲结点大于等于孩子结点（大顶堆），或者双亲结点小于等于孩子结点（小顶堆）。 二：堆排序（以大顶堆为例） 大顶堆产生顺序序列，小顶堆产生逆序序列。 已知序列[a0,a1,…,an]。测试序列为{5，9，3，7，6，5}； a）将序列初始化，从最后面的非叶子结点开始调整产生大顶堆。 b）