数据结构内排序实验报告.doc

《数据结构内排序实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、一、实验目的1、了解内排序都是在内存中进行的。2、为了提高数据的查找速度，需要对数据进行排序。3、掌握内排序的方法。二、实验内容1、设计一个程序exp10—1.cpp实现直接插入排序算法，并输出{9,8,7,6,5,4,3,2,1,0}的排序过程。（1）源程序如下所示：//文件名:exp10-1.cpp#include#defineMAXE20//线性表中最多元素个数typedefintKeyType;typedefcharInfoType[10];typedefstruct//记录类型{KeyTypekey;//关键字项InfoTypedata;//其他数

2、据项,类型为InfoType}RecType;voidInsertSort(RecTypeR[],intn)//对R[0..n-1]按递增有序进行直接插入排序{inti,j,k;RecTypetemp;for(i=1;i=0&&temp.key

3、ntf("插入%d,结果为:",temp);for(k=0;k

4、输出初始关键字序列for(k=0;k#defineMAXE20//线性表中最多元素个数typedefintKeyType;typedefcharInfoType[10];typedefstruct//记录类型{KeyTypekey;//关键字项InfoTy

5、pedata;//其他数据项,类型为InfoType}RecType;voidShellSort(RecTypeR[],intn)//希尔排序算法{inti,j,d,k;RecTypetemp;d=n/2;//d取初值n/2while(d>0){for(i=d;i=0&&R[j].key>R[j+d].key){temp=R[j];//R[j]与R[j+d]交换R[j]=R[j+d];R[j+d]=temp;j=j-d;}}printf("d=%d:",d);//输出每一趟的排序结果f

6、or(k=0;k

7、r(k=0;k#defineMAXE20//线性表中最多元素个数typedefintKeyType;typedefcharInfoType[10];typedefstruct//记录类型{