课程设计（论文）-各种排序时间在不同情况下的时间消耗

《课程设计（论文）-各种排序时间在不同情况下的时间消耗》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、课程设计(论文)任务书一、课程设计(论文)题目　　各种排序时间在不同情况下的时间消耗　　二、课程设计(论文)工作自2007年1月8日起至2007年1月12日止。三、课程设计(论文)地点:15栋软件学院机房四、课程设计(论文)内容要求：1．本课程设计的目的1、 使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。2、使学生掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能力。3、使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设计的基本能力。2．课程设计的任务及要求1）

2、基本要求：1. 分析题目，查阅相关资料；2. 算法设计、数据结构设计；3. 编写代码并调试；4. 完成课程设计报告。2）创新要求：在基本要求达到后，可进行创新设计，如对。3）课程设计论文编写要求（1）要按照书稿的规格打印誊写毕业论文（2）论文包括目录、绪论、正文、小结、参考文献、谢辞、附录等（3）毕业论文装订按学校的统一要求完成4）答辩与评分标准：（1）完成问题的解决方法分析：20分；（2）算法思想（流程）：20分；（3）数据结构：20分；二十七（4）测试数据：20分（5）回答问题：20分。5）参考文献：《数据结构》清华大学出版社在网上搜索了测试代码时间消耗

3、，产生随机数的相关函数6）课程设计进度安排内容天数　　　　　　地点构思及收集资料2　　　　　　　图书馆组装与调试5　　　　　　　实验室撰写论文3　　　　　　　图书馆、实验室学生签名：年月日课程设计(论文)评审意见  （1）完成问题分析（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）；（2）算法思想　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）；（3）数据结构　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）；（4）测试数据（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）；（5）回答问题　　（20

4、分）：优（　）、良（　）、中（　）、一般（　）、差（　）；（6）格式规范性及考勤是否降等级：是（　）、否（　）评阅人：职称：讲师年月日目二十七目录目录-3-正文-4-一、问题描述-4-二、基本要求-4-三、测试数据-4-四、算法思想-4-五、模块划分-6-六、数据结构（附流程图）-6-七、源程序-7-八、测试情况-24-九、课程设计体会-27-二十七      一. 问题描述：测试直接插入排序，折半插入排序，希尔排序，冒泡排序，双向冒泡排序，快速排序，简单选择排序，堆排序，基数排序排序算法，在不同的数据测试下（数据量的多少和数据的大小）所消耗的时间，及怎样提

5、高排序的效率  二. 基本要求：精确测试上述各种排序对同样的数据进行排序所消耗的时间，分析各种排序的在不同情况下的优劣      三. 测试数据：每次进行排序的数据量，数据的范围可有用户输入，确定数据范围和数量后，由系统自动产生随机数      四. 算法思想：1．二十七直接插入排序：最简单的排序方法，基本思想是将一个记录插入到已排好的有序表中，从而得到一个新的，记录数增1的有序表1．折半插入排序：插入排序的基本插入是在一个有序表中进行查找和插入，这个查找可利用折半查找来实现，即为折半插入排序2．希尔排序：先将整个待排记录分割成若干子序列分别进行直接插入排序

6、，待整个序列中的记录基本有序时，再对全体记录进行一次直接插入排序3．冒泡排序：首先将第一个记录的关键字和第二个记录的关键字进行比较，若为逆序，则将两个记录交换，然后比较第二个记录和第三个记录的关键字。依此类推，直到第N-1和第N个记录的关键字进行过比较为止。上述为第一趟排序，其结果使得关键字的最大纪录被安排到最后一个记录的位置上。然后进行第二趟起泡排序，对前N-1个记录进行同样操作。一共要进行N-1趟起泡排序4．快速排序：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，已达到整个

7、序列有序5．简单选择排序：通过N-I次关键字间的比较，从N-I+1个记录中选出关键字最小的记录，并和第I（1<=I<=N）个记录交换二十七1．堆排序：在堆排序的算法中先建一个大顶堆，既先选得一个关键字作为最大的记录并与序列中最后一个记录交换，然后对序列中前N-1记录进行选择，重新将它调整成一个大顶堆，如此反复直到排序结束2．基数排序：按最低位优先法先对低位关键字进行排序，直到对最高位关键字排序为止，经过若干次分配和收集来实现排序   五. 模块划分：0．voidRandom(longp[],longn,longa,longb)：产生随机数1．voidStra

8、ightInsertionSort(longp[],