各种排序算法性能比较.doc

课 程 设 计 报 告 课 程 名 称：《数据结构》课程设计 课程设计题目：各种排序算法性能比较 姓 名： 学习 院（系）： 计算机学院 专 业： 计算机科学与技术 年 级： 11级 学 号： 学习 指导教师： 王爱平 目 录 1 课程设计的目的 2 2 需求分析 2 3 课程设计报告内容 2 3.1 概要设计 2 3.2 详细设计 2 3.3 调试分析 6 4 总结 7 5 程序清单 8 6 参考文献 8 7 程序运行结果 8 附 录 10  1 课程设计的目的 (1) 熟练使用 C 语言编写程序，解决实际问题; (2) 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力; (3) 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法 和技能; (4) 提高综合运用所学的理论知识和方法独立分析和解决问题的能力; 2 需求分析 （1）使用数组来存放产生的40000个随机数 （2）编写统计程序运行时间的函数 （3）编写快速排序、冒泡排序、插入排序、梳排序四种排序算法的函数 (4 ) 编写主函数，控制程序运行 3 课程设计报告内容 3.1 概要设计 （1）使用四种排序算法：插入排序、冒泡排序、快速排序、梳排序 （2）使用clock()函数来统计时间 3.2 详细设计 主函数： int main() { int number[MAX] = {0}; int number1[MAX] = {0}; int number2[MAX] = {0}; int number3[MAX] = {0}; int number4[MAX] = {0}; int i; srand((unsigned) time(NULL)); /*播种子*/ for(i = 0; i MAX; i++) { number[i] = rand() % 20000; /*产生101以内的随机整数*/ number1[i]=number2[i]=number3[i]=number4[i]=number[i]; while(number[i]==0) { number[i] = rand() % 20000; number1[i]=number2[i]=number3[i]=number4[i]=number[i]; } } //快速排序并计算时间 clock_t begin1, end1; double cost1; begin1 = clock(); quicksort(number1,MAX); end1 = clock(); cost1 = (double)(end1 - begin1) / CLOCKS_PER_SEC; //冒泡排序并计算时间 clock_t begin2, end2; double cost2; begin2 = clock(); Bubble(number2,MAX); end2 = clock(); cost2 = (double)(end2 - begin2) / CLOCKS_PER_SEC; //插入排序并计算时间 clock_t begin3, end3; double cost3; begin3 = clock(); insertSort(number3,MAX); end3 = clock(); cost3 = (double)(end3 - begin3) / CLOCKS_PER_SEC; //梳排序并计算时间 clock_t begin4, end4; double cost4; begin4 = clock(); combsort(number4,MAX); end4 = clock(); cost4 = (double)(end4 - begin4) / CLOCKS_PER_SEC; for(int j=0;jMAX;j++) { printf(%d , number1[j]); } printf(\n); printf(排序完成!\n); printf(快速排序耗时:%lf seconds\n, cost1); printf(冒泡排序耗时:%lf seconds\n, cost2); printf(插入排序耗时:%lf seconds\n, cost3); printf(梳 排 序耗时:%lf seconds\n, cost4); return