2014年9月7日
排序算法之堆排序
摘要： 个人感觉堆排序还是在排序算法中比较难懂的，看了一段时间。准备把其中的思路理一理。首先，堆分为大根堆和小根堆。堆是满足下列性质的数列{r1, r2, …，rn}： 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。那么如何进行排序呢？ 1. 我们要把序列构建为堆，建堆的核心就是不断的调... 阅读全文
posted @ 2014-09-07 12:50 枫桦宁 阅读(718) 评论(0) 推荐(2) 编辑