- 1、本文档共34页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
实用标准文案
PAGE
文档
实用标准文案
文档
各专业全套优秀毕业设计图纸
计算机学院
数据结构课程设计
题 目:数据结构排序算法演示系统
班 级:
姓 名:
学 号:
同组人姓名:
起 迄 日 期:
课程设计地点:
指导教师:
评阅意见:
成绩评定:
评阅人: 日期:
完成日期:2014年12月
目录
TOC \o 1-3 \h \z \u HYPERLINK \l _Toc407098991 一、课程设计的目的 1
HYPERLINK \l _Toc407098994 二、设计内容和要求 1
HYPERLINK \l _Toc407098999 三、数据采取的结构 1
HYPERLINK \l _Toc407099004 四、功能模块详细设计 1
HYPERLINK \l _Toc407099005 4.1 详细设计思想 2
HYPERLINK \l _Toc407099006 4.1.1 冒泡排序 5
HYPERLINK \l _Toc407099007 4.1.2 快速排序 7
HYPERLINK \l _Toc407099008 4.1.3 直接插入排序 9
HYPERLINK \l _Toc407099009 4.1.4 希尔排序 10
HYPERLINK \l _Toc407099010 4.1.5 直接选择排序 12
HYPERLINK \l _Toc407099011 4.1.6 堆排序 14
HYPERLINK \l _Toc407099011 4.1.7归并排序 17
HYPERLINK \l _Toc407099012 五、总结或心得体会 19
HYPERLINK \l _Toc407099013 六、参考文献 20
HYPERLINK \l _Toc407099012 七、附录 20
文档
文档
一. 设计目的
随着计算机技术的发展,各种排序算法不断的被提出。排序算法在计算机科学中有非常重要的意义,且应用很广泛。在以后的发展中排序对我们的学习和生活的影响会逐渐增大,很有必要学习排序知识。此次课程设计一方面使自己掌握排序的知识,另一方面锻炼一下团队合作开发系统的能力。
二. 设计内容和要求
功能要求:
(1)界面友好,易与操作。可采用菜单或其它人机对话方式进行选择。
(2)实现各种内部排序。包括直接插入排序,冒泡排序,直接选择排序,希尔排序,快速排序,堆排序,归并排序。
(3)待排序的元素的关键字为整数或(字符)。可用随机数据和用户输入数据作测试比较。比较的指标为有关键字参加的比较次数和关键字的移动次数(关键字交换以3次计)。
演示程序以人机对话的形式进行。每次测试完毕显示各种比较指标值的列表,以便比较各种排序的优劣。
三. 本设计所采用的数据结构
typedef struct
{
int key;
}RecType;
希尔排序排序算法演示系统
希尔排序
排序算法演示系统
冒泡排序
归并排序
快速排序
直接插入排序
直接选择排序
堆排序
4.1 详细设计思想
主函数:
#includestdio.h
#includestdlib.h
#include math.h
#define L 8 //排序元素个数
#define FALSE 0
#define TRUE 1
typedef struct
{
int key;
}RecType;
RecType R[L];
int num;
int sum;
int sun; //定义排序趟数的全局变量
//系统主界面
//主函数
int main()
{
RecType S[100];
int i,k;
char ch1,ch2,q;
printf(\n\t\t***********排序算法演示系统************\n\n\t\t请输入%d个待排序的数据:\n,L);
for(i=1;i=L;i++)
{
printf(\t\t请输入第%dth数据:,i);
scanf(%d,S[i].key);
getchar();
}
ch1=y;
while(ch1==y)
{
printf(\n\t\t 菜 单
您可能关注的文档
- 怎样在图片上加上自己地照片.doc
- 各种文案文体地写作方法技巧-95p.doc
- 圆锥曲线.03圆锥曲线地弦长面积问题.知识讲解及练习.doc
- 2016七年级下几何证明题.doc
- 教育理论基础知识 试题.doc
- 地产面试常问101个面试难题及结构化面试题库.doc
- 迪士尼神奇英语(1-26)单词大小写对比汇总情况.doc
- 《数学方法论》数学中使用地一般科学方法.doc
- 家谱实用模板(可编辑)讲解.doc
- 东软 NEUSOFT-DICOM3.0一致性说明书 (1).doc
- 2024年中国钽材市场调查研究报告.docx
- 2024年中国不锈钢清洗车市场调查研究报告.docx
- 2024年中国分类垃圾箱市场调查研究报告.docx
- 2024年中国水气电磁阀市场调查研究报告.docx
- 2024年中国绿藻片市场调查研究报告.docx
- 2010-2023历年初中毕业升学考试(青海西宁卷)数学(带解析).docx
- 2010-2023历年福建厦门高一下学期质量检测地理卷.docx
- 2010-2023历年初中数学单元提优测试卷公式法(带解析).docx
- 2010-2023历年初中毕业升学考试(山东德州卷)化学(带解析).docx
- 2010-2023历年初中毕业升学考试(四川省泸州卷)化学(带解析).docx
最近下载
- 初中历史_中华民国的创建教学设计学情分析教材分析课后反思.doc
- H7车组合仪表内部参数调节方法 (1).pdf VIP
- 重汽豪沃(HOWO)T5G SAC仪表、驾驶室过度线针脚定义驾驶室电器部件讲解.pdf VIP
- T5T7NanoBCU TFT仪表服务站维修培训手册.pdf VIP
- 钢琴谱学习Parla Piu Piano 降E-降G.pdf
- T7H TFT仪表、NanoBCU系统简介.ppt VIP
- 《生活饮用水卫生标准》(GB5749-2022).pdf
- 2024年监理工程师继续教育试题及答案(74分)-延续注册-必修课.docx
- 杭州银行测评笔试题目.pdf
- 危险化学品安全管理条例.ppt
文档评论(0)