排序算法——堆排

堆排序web 若是将堆结构中的数据看做是一颗彻底二叉树的各个节点，那么堆的性质就是知足以下性质的彻底二叉树：树中任意非叶子节点的关键码均不大于或不小于其左右孩子节点的关键码。利用堆的有序性及其运算，能够容易的实现选择排序的方法称为堆排序。算法 假设欲对含有n个对象的序列v[0]、v[1]、v[n-1]进行堆排序，算法主要分为两个步骤：一是根据初始输入数据利用堆的调整算法造成初始堆，二是经过一系列的

>>阅读原文<<