《数据结构程序设计-各种排序算法时间性能的比较》.doc

学 号数据结构课程设计 设计说明书 题目 起止日期： 20年 月 日 至 年 月日 学生姓名 班级 成绩 指导教师(签字)系 年 月日 天津城市建设学院 课程设计任务书 20—2012学年第学期系 专业班级 课程设计名称：设计题目：完成期限：自 年 月 日至 年 月 日共 周 设计依据、要求及主要内容（可另加附页）：四、详细设计 //冒泡排序 void Zmppx(int a[] ,int n )//正序排序 void Nmppx(int a[] ,int n )//逆序排序 //插入排序 void Zcrpx(int r[] ,int n)//正序排序 void Ncrpx(int r[] ,int n)//逆序排序 //希尔排序 void Zxepx(int r[] ,int n)//正序排序 void Nxepx(int r[] ,int n)//逆序排序 //直接选择排序 void Zzjxzpx(int r[] ,int n)//正序排序 void Nzjxzpx(int r[] ,int n)//逆序排序 //快速排序 void Zkspx(int r[],int left,int right) //正序排序 void Nkspx(int r[],int left,int right) //逆序排序 //归并排序 void Copy(int r[],int b[],int l,int g)//复制函数 void ZMerge(int c[],int d[],int l,int m,int g)//正排序算法 void Zgbpx(int r[],int left,int right)//正序排序 void NMerge(int c[],int d[],int l,int m,int g)//逆排序算法 void Ngbpx(int r[],int left,int right)//逆序排序 //堆排序 void Zsift(int r[],int k,int m)//筛选法调整堆算法（正） void Zdpx(int r[] ,int n)//正序排序 void Nsift(int r[],int k,int m)//筛选法调整堆算法（逆） void Ndpx(int r[] ,int n)//逆序排序 //主函数 void main()//输入输出 五、调试与测试 调试用的是简单的黑盒测试，输入数据，给出结果。 遇到的问题如“二”所示。六、关键源程序清单和执行结果 源程序： #include iostream using namespace std; int mpzl=0,mpnl=0; int crzl=0,crnl=0; int xezl=0,xenl=0; int zjzl=0,zjnl=0; int kszl=0,ksnl=0; int gbzl=0,gbnl=0; int dzl=0,dnl=0; //************************************************************* //冒泡排序 void Zmppx(int a[] ,int n ) { for(int t=1;t=n;t++) { for(int k=1 ;kn;k++) { if(a[k]a[k+1]){int p=a[k+1];a[k+1]=a[k];a[k]=p;mpzl++;}mpzl++; }mpzl++; } } void Nmppx(int a[] ,int n ) { for(int t=1;t=n;t++) { for(int k=n-1 ;k0;k--) { if(a[k]a[k+1]){int p=a[k+1];a[k+1]=a[k];a[k]=p;mpnl++;}mpnl++; }mpnl++; } } //************************************************************* //插入排序 void Zcrpx(int r[] ,int n) { for(int i=2; i=n ; i++) { r[0]=r[i]; for( int j=i-1;r[j]r[0];j--) {r[j+1]=r[j];crzl++; } r[j+1]=r[0]; crzl++; } } void Ncrpx(int r[] ,int n) { for(int i=2; i=n ; i++) { r[0]=r[i]; for( i