2013年4月3日

算法珠玑--再看堆排序(Heap Sort)的实现
摘要： 主机平台：Gentoo Linux withKernel Linux 3.4.36-gentoo编译器版本：gcc (Gentoo 4.6.3 p1.9, pie-0.5.2) 4.6.3原创作品，转载请标明出处http://blog.csdn.net/yming0221/article/details/8756074堆排序（Heap Sort）堆排序（HeapSort）是一树形选择排序。堆排序的特点是：在排序过程中，将R[l..n]看成是一棵完全二叉树的顺序存储结构，利用完全二叉树中双亲结点和孩子结点之间的内在关系，在当前无序区中选择关键字最大（或最小）的记录.堆排序的最坏时间复杂度为O(n 阅读全文
posted @ 2013-04-03 15:31 yming0221 阅读(171) 评论(0) 推荐(0) 编辑

导航