数据结构 上机实验报告 排序方法.docVIP

南昌航空大学 数学与信息科学学院 实 验 报 告 　　　　课程名称： 数据结构 　　　　实验名称： 数据结构－排序方法设计 　　　　实验类型： 验证性□ 综合性□ 设计性□ 　　　　实验室名称： 数学实验室 　 　 班级学号： 学生姓名： 刘哲强 任课教师（教师签名）： 　　 　成 绩： 　 实验日期： 2010-11-29 一、实验目的 了解各种排序的算法，并且学习、实现、对比各种排序算法，掌握各种排序算法的优劣，以及各种算法使用的情况。 二、实验用仪器设备、器材或软件环境 计算机，win-tc，vc++6.0 三、实验原理、方案设计、程序框图、预编程序等 　　各种排序方法的代码和流程图如下： 希尔排序： /*-------------希尔排序---------------------*/ void ShellInsert(Sqlist R,int dk) { int i,j; for(i=dk+1;i=n;++i) if(LT(R[i].key,R[i-dk].key)) { R[0].key=R[i].key; for(j=i-dk;j0LT(R[0].key,R[j].key);j-=dk) R[j+dk]=R[j]; R[j+dk].key=R[0].key; } } 快速排序程序： /*------------------------------快速排序-------------------------------*/ int Partition(Sqlist L,int low,int high) /*一趟快速排序程序*/ { int pivotkey; L[0].key=L[low].key; pivotkey=L[low].key; while(lowhigh) { while(lowhigh L[high].key=pivotkey) --high; L[low].key=L[high].key; while(lowhigh L[low].key =pivotkey) ++low; L[high].key=L[low].key ; } L[low].key=L[0].key; return low; } void Qsort(Sqlist L,int low,int high) /*对顺序表L中的子序列L.r[low..high]作快速排序*/ { int pivotloc; if(lowhigh) {pivotloc=Partition(L,low,high); Qsort(L,low,pivotloc-1); Qsort(L,pivotloc+1,high); } } 冒泡法排序： /*-----------------------------冒泡排序---------------------------------*/ int maopao(Sqlist R) { int i,j,m; int exchange; input(R); printf(请输入要输出第几趟结果：); scanf(\n%d,m); for(i=1;in;i++) {/*最多做n-1趟排序*/ exchange=FALSE; for (j=1;j=n-i;j++) { if (R[j+1].keyR[j].key) { R[0]=R[j+1]; R[j+1]=R[j]; R[j]=R[0]; exchange=TRUE; } } if((i==m)||(!exchange)) { printf(第%d趟的结果是：,m); print(R); printf(\n); printf(请输入还要输出第几趟结