各种排序时间在不同情况下的时间消耗.doc

课程设计(论文)任务书 一、课程设计(论文)题目　　 各种排序时间在不同情况下的时间消耗 　　 二、课程设计(论文)工作自 2007 年1月 8 日起至 2007 年 1月 12 日止。 三、课程设计(论文) 地点: 15栋软件学院机房 四、课程设计(论文)内容要求： 1．本课程设计的目的 1、?使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。2、使学生掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能力。3、使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设计的基本能力。1.?分析题目，查阅相关资料；2.?算法设计、数据结构设计；3.?编写代码并调试；4.?完成课程设计报告。算法思想数据结构测试数据 在网上搜索了测试代码时间消耗，产生随机数的相关函数 6）课程设计进度安排 内容 天数　　　　　　地点 构思及收集资料 2　　　　　　　图书馆 组装与调试 5　　　　　　　实验室 撰写论文 3　　　　　　　图书馆、实验室 学生签名： 年 月 日 课程设计(论文)评审意见 ??（1）完成问题分析（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （2）算法思想数据结构测试数据目 录 -3 - 正 文 - 4 - 一、问题描述 - 4 - 二、基本要求 - 4 - 三、测试数据 - 4 - 四、算法思想 - 4 - 五、模块划分 - 6 - 六、数据结构（附流程图） - 6 - 七、源程序 - 7 - 八、测试情况 - 24 - 九、课程设计体会 - 27 - ??????一.?问题描述：?? 二.?基本要求：??????三.?测试数据：??????四.?算法思想：???五.?模块划分：void Random(long p[],long n,long a,long b)：产生随机数 void StraightInsertionSort(long p[],long n) 直接插入排序，调用API相关函数计算直接插入排序的所消耗的时间 void BinaryInsertionSort(long p[],long n) 折半插入排序，调用API相关函数计算折半插入排序的所消耗的时间 void ShellSort(long p[],long n) 希尔排序，调用API相关函数计算希尔排序所消耗的时间 void BubbleSort(long p[],long n) 冒泡排序，调用API相关函数计算冒泡排序所消耗的时间 void BubbleSort_2(long p[],long n) 双向冒泡排序，调用API相关函数计算双向冒泡排序所消耗的时间 void QuickSort(long p[],long n) 快速排序，调用API相关函数计算快速排序所消耗的时间 void SelectSort(long p[],long n) 简单选择排序，调用API相关函数计算简单选择排序所消耗的时间 void HeapSort(long p[],long n) 堆排序，调用API函数计算堆排序所消耗的时间 void RadixSort(long p[],long n,int radix) 基数排序，调用API相关函数计算基数排序所消耗的时间 void Print(long p[],long n) 输出排序结果，用来测试排序函数的正确性 六.?数据结构：七.?源程序：#include iostream #include ctime 产生随机数 #include windows.h 调用计算时间的函数 #include cmath using namespace std; 产生随机数，输入产生随机数的个数，范围，即可产生待排数据 void Random(long p[],long n,long a,long b) { long max,min; if(ab) { max=a-b+1; min=b; } else { max=b-a+1; min=a; } srand((unsigned)time(NULL)); for(long i=1;i=n;i++) p[i]=rand()%max+min; } 输出排序后的结果；用已检测排序的正确，是否能正确排