数据结构之堆排序
文章平均质量分 72
余生请多快跑
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构-循环链表
循环链表 将data[0]和data[MaxLen-1]视为相邻单元,首尾相接,形成一个逻辑意义的环(非物理上的)。 当rear=Maxlen-1时,再插入一个元素,让rear=0; [(http://img.blog.youkuaiyun.com/20161217202948591?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvQUpESjI2/font/5a6原创 2016-12-17 20:41:13 · 367 阅读 · 0 评论 -
数据结构-堆排序
堆排序 堆排序 下面讨论利用堆进行排序的方法。可以分两种情况分别讨论: ① 如果初始序列是堆,则可通过反复执行如下操作而最终得到一个有序序列: 输出根:即将根(第一个元素)与当前子序列中的最后一个元素交换。 调整堆:将输出根之后的子序列调整为堆(元素个数比输出前少1个)。 向下筛。 ② 如果初始序列不是堆,则首先要将其先建成堆,然后再按 ① 的方式来实现。 现在的问题是:如何原创 2016-12-09 15:44:39 · 576 阅读 · 0 评论
分享