（毕业学术论文设计）-数据结构课程设计-内部堆排序算法的实现课程设计说明书.docVIP

PAGE 2 PAGE 1 陕西理工学院（毕业）设计论文 数据结构课程设计 设计说明书 内部堆排序算法的实现 学生姓名 学 号 1121024029 班 级 信管1101 成 绩 指导教师 数学与计算机科学学院 2013年3月15日 课程设计任务书 2012—2013学年第二学期 课程设计名称： 数据结构课程设计 课程设计题目： 内部堆排序算法的实现 完 成 期 限： 自 2013年 3 月4日至 2013年 3 月 15 日共 2 周 设计内容： 堆排序（heap sort）是直接选择排序法的改进，排序时，需要一个记录大小的辅助空间。n个关键字序列K1，K2，…，Kn称为堆，当且仅当该序列满足如下性质(简称为堆性质)： 　　ki≤K2i且ki≤K2i+1 或(2)Ki≥K2i且ki≥K2i+1(1≤i≤ n) 　　若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构，则堆实质上是满足如下性质的完全二叉树：树中任一非叶结点的关键字均不大于(或不小于)其左右孩子(若存在)结点的关键字。 （即如果按照线性存储该树，可得到一个不下降序列或不上升序列）。 本课程设计中主要完成以下内容： 1.设计堆排序算法并实现该算法。 2.对堆排序的时间复杂度及空间复杂度进行计算与探讨。 3.寻找改进堆排序的方法。 基本要求如下： 1.程序设计界面友好；2.设计思想阐述清晰；3.算法流程图正确；4.软件测试方案合理、有效。 指导教师：曹阳 教研室负责人：申静 课程设计评阅 评语： 指导教师签名： 年 月 日 摘 要 堆排序是直接选择排序法的改进。本课设以VC++6.0作为开发环境，C语言作为编程语言，编程实现了堆排序算法。程序运行正确，操作简单，易于为用户接受。 关键词：堆排序；C语言；时间复杂度 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc21614 1．课题描述 PAGEREF _Toc21614 1 HYPERLINK \l _Toc23153 2. 算法描述 PAGEREF _Toc23153 2 HYPERLINK \l _Toc31409 2.1 堆排序描述 PAGEREF _Toc31409 2 HYPERLINK \l _Toc25734 2.2 堆排序算法的图示 PAGEREF _Toc25734 2 HYPERLINK \l _Toc25341 2.3 堆排序算法 PAGEREF _Toc25341 5 HYPERLINK \l _Toc8357 3．算法流程图 PAGEREF _Toc8357 6 HYPERLINK \l _Toc13751 4．代码实现 PAGEREF _Toc13751 7 HYPERLINK \l _Toc24784 5. 算法分析 PAGEREF _Toc24784 10 HYPERLINK \l _Toc25411 6. 测试 PAGEREF _Toc25411 11 HYPERLINK \l _Toc18596 总结 PAGEREF _Toc18596 12 HYPERLINK \l _Toc10887 参考文