数据结构课程设计---四种排序算法

《数据结构课程设计---四种排序算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、武汉理工大学《数据结构》课程设计说明书学号：课程设计题目排序码的比较次数、记录移动次数的定量分析学院计算机科学与技术学院专业软件工程班级1004班姓名指导教师2012年01月02日29武汉理工大学《数据结构》课程设计说明书课程设计任务书学生姓名：专业班级：软件1004班指导教师：工作单位：计算机科学与技术学院题目:排序码比较次数、记录移动次数的定量分析初始条件：理论：学习了《数据结构》课程，掌握了一种计算机高级语言。实践：计算机技术系实验中心提供计算机及软件开发环境。要求完成的主要任务:（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）1、系统应具备的功能：（1）选择书中3～5个排序

2、算法，对它们稍作修改，即在算法中插入关于排序码比较次数和元素移动次数的统计语句。用修改后的排序算法对同一个随机数序分别进行排序，统计排序过程中排序码的比较次数和元素的移动次数。（2）至少分析5组排序码。每组排序码由键盘输入或者随机函数产生。2、数据结构设计；3、主要算法设计；4、编程及上机实现；5、撰写课程设计报告，包括：（1）设计题目；（2）摘要和关键字（中文和英文）；（3）正文，包括引言、需求分析、数据结构设计、算法设计、有关技术的讨论、设计体会等；（4）结束语；（5）参考文献。时间安排：2012年1月2日－6日（第18周）1月2日查阅资料1月3日系统设计，数据结构设计，算法设计1月4日-

3、5日编程并上机调试1月6日撰写报告1月7日验收程序，提交设计报告书。指导教师签名：2012年1月2日系主任（或责任教师）签名：年月日29武汉理工大学《数据结构》课程设计说明书目录摘要……………………………………………………………………1Abstract………………………………………………………………21引言…………………………………………………………………32需求分析……………………………………………………………42.1基础分析……………………………………………………42.2功能分析……………………………………………………43数据结构设计………………………………………………………53.1头文件

4、…………………………………………………………53.2结构体定义……………………………………………………53.3功能函数与辅助函数的声明…………………………………54算法程序的分析设计………………………………………………64.1定义结构体……………………………………………………64.2输入函数………………………………………………………64.3输出函数………………………………………………………74.4起泡排序的排列和输出函数…………………………………74.5直接插入排序的排列和输出函数……………………………84.6简单选择排序的排列和输出函数……………………………94.7快速排序的排列函数…………

5、……………………………104.8快速排序的输出函数………………………………………105程序实现……………………………………………………………125.1辅助输出函数………………………………………………1229武汉理工大学《数据结构》课程设计说明书5.2主函数………………………………………………………126运行结果……………………………………………………………146.1初始界面……………………………………………………146.2第一次输入长度……………………………………………146.3第一次输入排序码及其所得结果…………………………146.4第二次输入长度……………………………………………146.5

6、第二次输入排序码及其所得结果…………………………156.6第三次输入长度……………………………………………156.7第三次输入排序码及其所得结果：…………………………166.8第四次输入长度……………………………………………176.9第四次输入排序码及其所得结果…………………………186.10第五次输入长度……………………………………………196.11第五次输入排序码及其所得结果…………………………207有关技术的讨论……………………………………………………238设计体会……………………………………………………………24结束语…………………………………………………………………25参考文献………

7、……………………………………………………2629武汉理工大学《数据结构》课程设计说明书摘要:该程序主要是用来对同一个随机数序分别进行排序，并统计排序过程中排序码的比较次数和元素的移动次数。通过输入不同的随机数序，从而辨别数序对于不同的排序算法而言，其排序的复杂程度，从而选择其中较为简单的方法用于数序的排列。同时可以判断同一组数据在输入的顺序不同时将得到不同的结果，从而证明输入对排序结果和排序复杂度