数据结构c语言设计.doc

《数据结构c语言设计.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、课程设计任务书一、设计题目比较各种排序方法的效率二、主要内容选择四种以上的排序方法，采用随机生成的数据，登记并比较各个排序方法的比较次数和交换次数，验证各个排序方法效率的理论分析的结果。三、具体要求围绕课程设计的目的和意义，基本要求如下：每次随机生成的数据不小于100个采用顺序存储结构，登记多次结果经过大量的统计计算，给出各种排序方法的平均效率的比较。把统计结果与理论分析结论进行对照。一、进度安排1、资料查找、系统分析，概要设计；时间安排2天2、系统详细设计、功能设计；时间安排2天3、算法实现、编程调试；时

2、间安排5-7天4、资料整理、课程设计说明书编写。时间安排1天二、完成后应上交的材料1、课程设计说明书（所使用的数据结构说明、程序流程图、功能模块图、核心算法等）2、相关源程序文件三、总评成绩指导教师签名日期年月日系主任审核日期年月日目录一、设计任务的主要算法分析……………………………………………11.1主要算法具体分析………………………………………………2二、程序的流程图…………………………………………………………3各种排序算法的N-S图……………………………………31.总流程图模块………………………………

3、…………32.直接插入排序模块…………………………………………43.冒泡排序模块…………………………………………54.简单选择模块……………………………………………55.快速排序模块……………………………………66.堆排序模块………………………………………6三、各个模块的源代码…………………………………………………73．1各种排序算法………………………………………………71.直接插入排序函数…………………………………………72.冒泡排序函数………………………………………………83.简单选择排序函数……………

4、……………………………94.快速排序函数………………………………………………105.堆排序函数…………………………………………………116.输出函数……………………………………………………137.随机生成函数…………………………………………………138.主函数…………………………………………………16四、程序运行效果图……………………………………………………204.1登陆画面………………………………………………204.2各种排序结果显示画面（100个数据随机生成5次）…214.3总的、平均的比较次数和交换次

5、数显示画面（100个数据随机生成5次）………………………………………………………………234.4总的、平均的比较次数和交换次数显示画面（1000个数据随机生成100次）……………………………………………………24五、使用说明……………………………………………………………24六、设计心得…………………………………………………………246.1课程设计中遇到的主要问题和解决方法…………………246.2本程序的创新和得意之处…………………………………256.3设计中存在的不足及改进的设想…………………………256.

6、4本次课程设计的感想和心得体会…………………………25佛山科学技术学院课程设计用纸一.算法分析主程序直接插入冒泡排序简单选择快速排序堆排序随机生成直接插入排序：将记录插入到已排好序的有序表中，得到一个新的，记录数增加的有序表。冒泡排序：是基于交换排序的一种算法。它是依次两两比较待排序元素；若为逆序（递增或递减）则进行交换，将待排序元素从左至右比较一遍称为一趟“冒泡”。每趟冒泡都将待排序列中的最大（小）关键字交换到最后位置，直到全部元素有序为止。简单选择排序：令i从1至n-1，进行n-1趟选择操作。快速排序：

7、通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，已达到整个序列有序。堆排序：使记录序列按关键字非递减有序排列，则在堆排序的算法中先建一个“大顶堆”，即先选得一个关键字为最大的记录并与序列中最后一个记录交换，然后对序列中前n-1记录进行筛选，重新将它调整为一个“大顶堆”，如此反复直至排序结束。随机生成函数：用srand((unsigned)time(NULL))27佛山科学技术学院课程设计用纸随机生成数据并使用不同排序方法排序。定

8、义结构体数组typedefintkeytype;//定义关键字类型为整型typedefstruct{keytypekey;}datatype;//记录类型datatypeR[MAXSIZE];//定义结构体数组1.1主要算法具体分析：这个排序算法设计个以静态结构体应用为基础加上C的基础语法一起的一个综合系统程序。1主程序是goto语句和for循环的应用2直接插入函数是一个将记录插入到已排好序的静态数组的应用3冒泡