第十一章 湖州师范学院数据结构DS大作业.docVIP

求真学院 数据结构课程设计大作业 题 目： 排序效率的比较 专 业： 计算机科学与技术 学生姓名： 学 号 指导教师 邵 斌 完成日期： 湖州师院求真学院信息工程系  目 录 一、 实验内容概述 1 二、 实验目的概述 1 三、 解题思路的描述 1 四、 源程序清单 1 五、 程序调试及测试结果 8 六、 结论 9 七、 参考文献 10  【内容摘要】 【关键字】XXXX，XXXXX，XXXXX，XXXXX(3到5个) 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素和集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率，处理各种问题。 该程序是用C语言编写的，它充分体现数据结构的理念与算法的魅力。 该程序植入多种排序方法，这些排序方法的算法各具有特色，利用多种算法达到同一效果，正所谓“条条大路通罗马”。并且，该程序还收集各算法的运行时间，通过对耗时的比较，为用户挑选出两种最优化的排序方法。 关键字：排序 逻辑运算 数据结构 时间复杂度 【Abstract】 【Key words】XXXXX，XXXXX，XXXXX，XXXXX Data structure is the way of computer storage and organization data. A data structure is a data element and a set of data elements that have one or more specific relationships between each other. Typically, carefully selected data structures can be brought to a higher running or storage efficiency, processing a variety of problems. 该程序是用C语言编写的，它充分体现数据结构的理念与算法的魅力。 该程序植入多种排序方法，这些排序方法的算法各具有特色，利用多种算法达到同一效果，正所谓“条条大路通罗马”。并且，该程序还收集各算法的运行时间，通过对耗时的比较，为用户挑选出两种最优化的排序方法。 The program is written in C language, it fully reflects the concept of data structure and algorithm charm. The program is implanted in a variety of sorting methods, these sorting algorithms have the characteristics of each algorithm, the use of a variety of algorithms to achieve the same effect, is the so-called all roads lead to Rome. And, the program also collects the running time of each algorithm, through the time of the comparison, for the user to pick out two kinds of optimization of the sorting method. 关键字：排序 逻辑运算 数据结构 时间复杂度 Keywords: sorting logic operation data structure time complexity 实验内容概述 对于直接插入排序、选择排序、冒泡排序、Shell排序、快速排序和堆排序等几种常见的排序算法进行练习，并且比较各算法在不同长度数据下的优劣。 要求：（１）被排序的对象由计算机随机生成，长度分别取２０，１００，５００三种。 （２）程序中要有对各种排序算法的比较，具体为比较次数和移动次数的统计。 （３）对课设的结果做比较分析 实验目的概述 1. 巩固和加深学生对数据结构算法的理解，提高综合运用所学课程知识的能力； 2. 通过各个排序算法的实现，练习包括文件的读写、动态内存的申请、函数的应用、指针的应用等多种最基本的C语言操作； 3. 锻炼学生的动手能力与培养其独立思考的能力。 解题思路的描述 这是一个算法性能评价的程序，重点在于算法的性能评价上。实现排序功能可以有多种方法，判断一个算法性能好坏的标准主要有时间复