数据结构笔记 - 排序算法 堆排序算法
其基本思想是将待排序的数组构造成一个大顶堆,从而获得数组最大的元素,即当前的根节点。将其移走之后,再把剩余的n-1个数组元素重新构造成一个大顶堆。反复执行,最后得到一个有序序列。
作者:arthinking
|
发表于 2011-09-23
|
分类于  数据结构与算法
数据结构笔记 - 排序算法 堆排序算法
1
×
IT宅

关注公众号及时获取网站内容更新。