堆排序
摘要：
排序描述：输入：n个数的序列<a1,a2,…,an>输出：输入序列的一个重排<a’1,a’2,…,a’n>,使得, a’1≤a’2,≤。。。≤a’n排序算法中一大类是比较排序，下面我就总结一下比较排序：1.堆的概念和堆的性质堆：是一个完全二叉树，除了最后一层外，其他层都是填满的。如果用一个数组表示一个堆，需要两个性质：length[A]和heap-size[A]。length[A]表示数组A的总长度，heap-size[A]表示数组中堆元素的个数。树根为A[1],树中节点i有如下性质：Parent(i)return i/2;Left(i)return 2*I;Right 阅读全文
posted @ 2012-06-04 21:57 lufangtao 阅读(446) 评论(0) 推荐(0) 编辑
