堆排序复习

作者:bibodeng 发布于:2013-4-21 21:58 Sunday 分类:python

2013-04-21 翻阅《算法导论》

再谈堆排序

堆排序利用的特性——堆的数据结构特征:最大/最小 的元素总是在根处取得。

那么要利用根来排序,我们只需要保持堆的特性,然后每次把最后的元素与根交换,取出根元素就可以了。但是这个过程需要用到整堆,即保证这个数组能够形成堆的特征(这里对最大堆来讲):父节点总是比子节点要大。

整堆就是对这种“僭越”的清洗,说起来很残忍,其实就是如果比自己小...

阅读全文>>

标签: 算法 python 堆排序

评论(0) 引用(0) 浏览(2442)

Powered by emlog 京ICP备16017775