111-BE2-0103855-xxx-实验7.docVIP

学 生 实 验 报 告 学 院： 用友软件 课程名称： C++程序设计 专业班级： 软件101班 姓 名： 周星星 学 号： 0103855  学生实验报告（1） 学生姓名 周星星 学号 0103855 同组人：无 实验项目 实验7：排序 ■必修 □选修 □演示性实验 □验证性实验 ■操作性实验 □综合性实验 实验地点 H101 实验仪器台号 D02 指导教师 将那 实验日期及节次 08/10/15/4节 一、实验综述 （1）实验要求： 1、实现希尔排序 2、实现快速排序 （2）实验过程 编程代码： #includeiostream #define L 7 int num=0; using namespace std; struct rectype { int key; char otherinfo; };//定义表结构 typedef rectype seqlist[L+1]; seqlist R; void shellsort()//定义希尔排序函数 { int i,j,gap,x,m=0,k; gap=L/2; while(gap0) { for(i=gap+1;i=L;i++) { j=i-gap; while(j0) { if(R[j].keyR[j+gap].key) { x=R[j].key;R[j].key=R[j+gap].key; R[j+gap].key=x; j=j-gap; } else j=0; } } gap=gap/2; m++; cout第m趟排序结果为：; for(k=1;k=L;k++) coutR[k].key ; coutendl; } cout排序的最终结果是：; for(k=1;k=L;k++) coutR[k].key ; coutendl; } int partition(int i,int j) { rectype pirot=R[i]; while(ij) { while(ijR[j].key=pirot.key) j--; if(ij) R[i++]=R[j]; while(ijR[i].key=pirot.key) i++; if(ij) R[j--]=R[i]; } R[i]=pirot; return i; } void quicksort(int low,int high)//定义快速查找函数 { int p,k; if(lowhigh) { p=partition(low,high); num++; cout第num趟排序的结果是：; for(k=1;k=L;k++) coutR[k].key ; coutendl; quicksort(low,p-1); quicksort(p+1,high); } } int main()//在主函数中实现希尔查找和快速查找 { int i; cout请输入L个待查找的数据：; for(i=1;i=L;i++) cinR[i].key; cout排序数据输入完了！endl; cout希尔排序：endl; shellsort(); cout请输入L个待查找的数据：; for(i=1;i=L;i++) cinR[i].key; cout排序数据输入完了！endl; cout快速排序：endl; quicksort(1,L); cout最终排序结果是：; for(i=1;i=L;i++) coutR[i].key ; coutendl; return 0; } 试验结果： 2、分析讨论 四、指导教师评语及成绩： 成绩： 指导教师签名： 批阅日期：