2014年10月2日
选择排序---堆排序算法（Javascript版）
摘要： 堆排序分为两个过程：1.建堆。堆实质上是完全二叉树，必须满足：树中任一非叶子结点的关键字均不大于（或不小于）其左右孩子（若存在）结点的关键字。堆分为：大根堆和小根堆，升序排序采用大根堆，降序排序采用小根堆。如果是大根堆，则通过调整函数将值最大的节点调整至堆根。2.将堆根保存于尾部，并对剩余序列调用调... 阅读全文
posted @ 2014-10-02 21:12 白色的海 阅读(5506) 评论(3) 推荐(0) 编辑