直接插入排序、冒排序、快速排序 - 副本.docVIP

宁德师范学院计算机系 实验报告 （2014 —201 5学年 第 一 学期） 课程名称 数据结构 实验名称 实验七 数据的排序与检索 专 业 计算机科学与技术 年 级 2013级 学 号 B2013102141 姓名 于 指导教师 毛雁明 实验日期 2014-12-2 实验目的与要求： 1、掌握数据结构中的几种常用排序方法：插入排序、快速排序、选择排序等。 2、遇到实际问题能够选择适当的排序方法解决。 实验设备（环境）： 微机、C语言编程环境（VC++） 实验内容： 给定的数组list[N]={213, 111, 222, 77, 400, 300, 987, 1024, 632, 555}，试分别用直接插入排序、冒泡排序、快速排序对上述数据进行排序。 要求：每种排序算法编写为独立的自定义函数且要求输出每趟排序后的数据排列序列情况。 实验步骤、实验结果及分析： 函数代码 #includestdio.h void BubbleSort(int r[], int len) { int i,j,exchange,k; for(i=1;ilen;i++) { exchange=0; for(j=len-1;j=i;j--) if(r[j+1]r[j]) { r[0]=r[j+1]; r[j+1]=r[j]; r[j]=r[0]; exchange=1; } if(!exchange) break; printf(第%d趟结果: ,i); for(k=1;k=len;k++) printf(%d ,r[k]); printf(\n); } } void InsertSort(int r[], int len) { int i,j,k; for(i=2;i=len;i++) { r[0]=r[i]; j=i-1; while(r[0]r[j]) { r[j+1]=r[j]; j--; } r[j+1]=r[0]; printf(第%d趟结果: ,i-1); for(k=1;k=len;k++) printf(%d ,r[k]); printf(\n); } } int partition(int r[],int i,int j) { int k,pivot=r[i]; static a=1; while(ij) { while(ijr[j]=pivot) j--; if(ij) r[i++]=r[j]; while(ijr[i]=pivot) i++; if(ij) r[j--]=r[i]; } r[i]=pivot; printf(第%d趟结果: ,a++); for(k=1;k=10;k++) printf(%d ,r[k]); printf(\n); return i; } void quicksort(int r[],int low,int high) { int pivotpos,k; if(lowhigh) { pivotpos=partition(r,low,high); quicksort(r,low,pivotpos-1); quicksort(r,pivotpos+1,high); } } void main() { int low=1,high=10; int data1[20]={0,213,111,222,77,400,300,987,1024,632,555}; int data2[20]={0,213,111,222,77,400,300,987,1024,632,555}; int data3[20]={0,213,111,222,77,400,300,987,1024,632,555}; printf(\n\t\t\t冒泡排序：\n); BubbleSort(data1,10); printf(\n\t\t\t直接插入排序：\n); InsertSort(data2,10); printf(\n\t\t\t快速排序：\n); quicksort(data3,low,high); }主函数流程图 运行结果 实验总结 本实验主要考查直接插入排序、冒泡排序、快速排序