实验报告-各种排序方法及其实现

《实验报告-各种排序方法及其实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机学院实验报告专用纸实验室：网络实验室机号：网38实验日期：2010年6月25日姓名XXX班级课程名称数据结构任课教师实验项目名称各种排序方法及其实现指导教师实验组别X同组者无教师评语及成绩：实验成绩：教师签字：（请按照实验报告的有关要求书写。一般必须包括：1、实验目的；2、实验内容；3、实验步骤与方法；4、实验数据与程序清单；5、出现的问题与解决方法；6、实验结果、结果分析与体会等内容）1、实验目的（1）理解排序的定义和各种排序方法的特点（2）掌握各种排序方法的排序过程及其依据的原则（3）掌握各种排序方法的时间复杂度的分析方法2、实验内容（1）实现直接排序、冒泡、直接选择、快速、堆、

2、归并排序算法；（2）比较各种算法的运行速度。3、实验步骤和方法（1）编写各种排序法函数；（2）设计一个测试主函数，实现对各种排序算法的测试。（3）分析程序的运行结果。4、实验数据与程序清单8计算机学院实验报告附页姓名XXX班级实验名称各种排序方法及其实现#include"stdio.h"#include"stdlib.h"#defineMax100//假设文件长度typedefstruct{//定义记录类型intkey;//关键字项}RecType;typedefRecTypeSeqList[Max+1];//SeqList为顺序表，表中第0个元素作为哨兵intn;//顺序表实际的长度//

3、==========直接插入排序法======voidInsertSort(SeqListR){//对顺序表R中的记录R[1‥n]按递增序进行插入排序inti,j;for(i=2;i<=n;i++)//依次插入R[2]，……，R[n]if(R[i].key

4、y);//当R[i].key≥R[j].key是终止R[j+1]=R[0];//R[i]插入到正确的位置上}//endif}//==========冒泡排序=======typedefenum{FALSE,TRUE}Boolean;//FALSE为0，TRUE为1voidBubbleSort(SeqListR){//自下向上扫描对R做冒泡排序inti,j;Booleanexchange;//交换标志for(i=1;i=i;j--)//对当前无序区R[i‥n]自下向上

5、扫描if(R[j+1].key

6、vot=R[i];//用第一个记录作为基准while(i=pivot.key)//基准记录pivot相当与在位置i上j--;//从右向左扫描，查找第一个关键字小于pivot.key的记录R[j]if(i

7、f(ipivot.key，则R[j--]=R[i];//交换R[i]和R[j]，交换后j指针减1}R[i]=pivot;//此时，i=j，基准记录已被最后定位returni;//返回基准记录的位置}//=====快速排序===========voidQuickSort(SeqListR,intlow,inthigh){//R[low..high]快速排序intpivotpos;//划分