经典排序算法之堆排序

堆排序是一种选择排序，是不稳定的排序方法。算法 特色：api 在排序过程当中，将排序数组当作是一棵彻底二叉树存储结构，利用彻底二叉树中父节点和孩子节点之间的内在关系，在当前无序区中选择关键字最大（最小）的记录。数组 基本思想：函数 堆分大根堆和小根堆，大根堆是父节点比全部子节点都大，小根堆是父节点比全部子节点都小。下面以大根堆为例。ui 一、先将初始文件R[1..n]建成一个大根堆，此堆为初始的无

>>阅读原文<<