直接插入排序、冒泡排序、快速排序-于-实验七

1、直接插入排序、冒泡排序、快速 排序一于一实验七宁德师范学院计算机系实验报告（2014 201 5学年 第 一 学期）课程名称数据结构实验名称实验七数据的排序与检索专业计算机科学与技术年级2013 级B2013102学号姓名于141指导教师毛雁明实验目的与要求：1、掌握数据结构中的几种常用排序方法：插入排序、快速排序、选择排序等。2、遇到实际问题能够选择适当的排序方法解决。实验设备（环境）：微机、C语言编程环境（VC+实验内容：给定的数组 listN=213, 111,222, 77, 400, 300, 987, 1024, 632, 555试分别用直接 插入排序、冒泡排序、快速排序对上述数据

2、进行排序。要求：每种排序算法编写为独立的自定义函数且要求输出每趟排序后的数据排列序列 情况。实验步骤、实验结果及分析: 函数代码#i ncludetyp # define n 10 edef structint key;RecType;typ voi edef RecType SeqList n+1; d in sertSort(SeqList r)int i,j;for(i=2;i=n ;i+) rO=ri;j=i-1;while(rO.keyrj.key) rj+1=rj;j-; rj+1=r0;void bubblesort(SeqList r) int i,j,excha nge; f

3、or(i=1;i =i;j-)if(rj+1.keyrj.key) r0=rj+1; rj+1=rj; rj=r0;exchange=1;if(!excha nge)break;int partiti on( SeqList r,i nt i,i nt j)RecType pivot=ri;while(ivj)while(i=pivot.key)j-;if(ij)ri+=rj;while(ij&ri.key=pivot.key)i+;if(ij)rj-=ri;ri=pivot;return i;void quicksort(SeqList r,i nt low,i nt high)int pi

4、votpos;if(lowhigh)pivotpos=partiti on( r,low,high); quicksort(r,low,pivotpos-1); quicksort(r,pivotpos+1,high);mai n(void) int low=1,high=10;SeqList r=0,213, 111,222, 77, 400, 300, 987, 1024, 632, 555; int i;in sertSort(r);n);n);printf( 直接插入排序算法: for(i=1;i=n ;i+) prin tf(%-6d,ri);prin tf(n); bubbleso

5、rt(r);prin tf(冒泡排序算法:for(i=1;i=n ;i+)prin tf(%-6d,ri);prin tf(n); quicksort(r,low,high);printf(快速排序算法：nfor(i=1;i2: 77第孑趟结果；?7 眾4趟结果：77 第5趟结果：?7 第吕趟结熙F Ptess any key111111111111111111213213213213213219222222222222222222快速排序:400 300400 30B勺阴300300 4Q0300 4SS30 4009S7987987987砧5555182410241024102463263

6、2632632砧5555555555632 ?87 1024632 987 1024to centinue(4)实验总结本实验主要考查直接插入排序、冒泡排序、快速排序三项函数调用，难度还是有 的，需要我们首先理解这三种排序方式，排序实质，然后我们就需要写程序代码，主 函数还是很好写的，快速排序算法代码是个难点，还要嵌套一个调用函数需要我们在 草稿纸上事先演算下，进行多次调试，达到要求。直接插入排序的方法是首先在当前 有序区ri.i-1中查找人ri的正常插入位置k；然后将rk.i-1 中的记录均后移一个位置，腾出k位置上的空间插入ri。其他方法与这有点不同，画主函数流程 图要求我们对代码整体有个框架认识，首先动态分配空间，建立顺序表，然后输入整 数进行判断，不符合时继续输入整数，符合时进行选择，然后执行功能，选择退出时， 整个程序都退出。虽然经过上学期对 C语言半年的学习可以说掌握的基本可以，但是 几天不练就会手生，甚至不知如何下手，这时我们要查阅课本，通过这次实验的练习, 我在学习数据结构的同时也对 C语言进行了