蝴蝶断翅膀

摘要： 一、堆排序算法的基本特性时间复杂度：O(nlgn)...//等同于归并排序最坏：O(nlgn)空间复杂度：O(1).不稳定。二、堆与最大堆的建立要介绍堆排序算法，咱们得先从介绍堆开始，然后到建立最大堆，最后才讲到堆排序算法。堆的介绍 如下图，a），就是一个堆，它可以被视为一棵完全二叉树。每个堆对应于一个数组b），假设一个堆的数组A，我们用length[A]表述数组中的元素个数，heap-size[A]表示本身存放在A中的堆的元素个数。当然，就有，heap-size[A]<=length[A]。 树的根为A[1]，i表示某一结点的下标，则父结点为PARENT(i)，左儿子LEFT[i]，右 阅读全文