| 2011/9/23 | 数据结构与算法 | 被围观 6,813 views+
堆排序: 其基本思想是将待排序的数组构造成一个大顶堆,从而获得数组最大的元素,即当前的根节点。将其移走之后,再把剩余的n-1个数组元素重新构造成一个大顶堆。反复执行,最后得到一个有序序列。 堆排序属于选择排序。 堆排序的过程: ① 循环处理元素构造大顶堆 ② 获取堆顶元素并和最后一个叶节点交换位置 ③ 重新构建大顶堆,元素个数减一(除去最后一个叶节点,即选出的最大值)。 ④ 循环第2、3个步骤。 #include <stdio.h> #define MAXSIZE 100 /* 待排序数组的大小 */ typedef struct { int r[MAXSIZE+1]; /* 待排序数组r,r[0]为哨兵或临时变量 */ int len...
随机文章 本月热门 热评
1 文件管理-外存分配方式 目录管理 存储空间管理 2011/6/30
2 Java基础笔记 – 对象的深复制与浅复制 实现Cloneable接口实现深复制 序列化实现深复制 2011/10/25
3 8255A芯片的初始化程序流程 2011/4/28
4 Java基础笔记 – 增强的for循环For each循环 自动装箱拆箱 可变参数 2011/10/30
5 JVM笔记 – 高效并发(Java内存模型与线程) 2015/3/1
6 对象引用循环导致的 net.sf.json.JSONException: There is a cycle in the hierarchy 2013/5/30
友情推荐 更多
破博客 文官洗碗安天下,武将打怪定乾坤。多么美好的年代,思之令人泪落。
Mr.5's Life 白天是一名程序员,晚上就是个有抱负的探索者
行知-追寻技术之美 关注大数据,分布式系统
我爱编程 编程成长轨迹
Cynthia's Blog 学习笔记 知识总结 思考感悟
 
关于IT宅 文章归档

IT宅中的文章除了标题注明转载或有特别说明的文章,均为IT宅的技术知识总结,学习笔记或随笔。如果喜欢,请使用文章下面提供的分享组件。转载请注明出处并加入文章的原链接。 感谢大家的支持。

联系我们:admin@itzhai.com

Theme by arthinking. Copyright © 2011-2015 IT宅.com 保留所有权利.