数据结构课程设计报告数据结构课程设计实验报告各种排序算法性能比较姓名:顾云康学号:E1114300指导老师:王爱平日期:2013.10.8I数据结构课程设计报告目录1课程设计的目的..........................................................22需求分析..............................................................................23课程设计报告内容...................................................23.1概要设计...........................................................................23.2详细设计...........................................................................23.3调试分析...........................................................................64总结............................................................................................75程序清单..................................................................................86参考文献..................................................................................87程序运行结果....................................................................8附录.....................................................................................10II数据结构课程设计报告1课程设计的目的(1)熟练使用C语言编写程序,解决实际问题;(2)了解并掌握数据结构与算法的设计方法,具备初步的独立分析和设计能力;(3)初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能;(4)提高综合运用所学的理论知识和方法独立分析和解决问题的能力;2需求分析(1)使用数组来存放产生的40000个随机数(2)编写统计程序运行时间的函数(3)编写快速排序、冒泡排序、插入排序、梳排序四种排序算法的函数(4)编写主函数,控制程序运行3数据结构课程设计报告3课程设计报告内容3.1概要设计(1)使用四种排序算法:插入排序、冒泡排序、快速排序、梳排序(2)使用clock()函数来统计时间3.2详细设计(1)主函数:intmain(){intnumber[MAX]={0};intnumber1[MAX]={0};intnumber2[MAX]={0};intnumber3[MAX]={0};intnumber4[MAX]={0};inti;srand((unsigned)time(NULL));/*播种子*/for(i=0;i=0;j--)7数据结构课程设计报告{if(a[j]>temp){a[j+1]=a[j];}else{break;}}a[j+1]=temp;}}(3)冒泡排序函数:voidBubble(inta[],intlen){intlength=len;inti=0;intj=0;for(;ia[j+1]){inttemp=a[j];a[j]=a[j+1];a[j+1...