排序算法之七 堆排序(Heap Sort)

概述 堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。 算法描述 将待排序的元素序列(R1,R2….Rn)构建成最大堆，此堆为初始的无序区。（关于最大堆的详细构建过程请点这里） 将最大堆的堆顶元素R1（当前堆树中的最大值）与最后一个元素Rn交换。此时得到新的无序区(R1,

>>阅读原文<<