数据结构程序设计-各种排序算法时间性能的比较.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