1、完整word版)数据结构内排序实验报告
一、 实验目的
1、 了解内排序都是在内存中进行的。
2、 为了提高数据的查找速度，需要对数据进行排序。
3、 掌握内排序的方法。
二、 实验内容
1、 设计一个程序exp10—1.cpp实现直接插入排序算法，并输出{9,8,7,6,5,4,3,2,1,0}的排序过程。
（1） 源程序如下所示：
//文件名:exp10-1.cpp
#include
#define MAXE 20 //线性表中最多元素个数
typedef int KeyType;
typedef char InfoType[10];
t
2、ypedef struct //记录类型
{
KeyType key; //关键字项
InfoType data; //其他数据项,类型为InfoType
} RecType;
void InsertSort(RecType R[],int n) //对R[0..n-1]按递增有序进行直接插入排序
{
int i,j,k;
RecType temp;
for (i=1;i3、le (j>=0 && temp.key4、
KeyType a[]={9,8,7,6,5,4,3,2,1,0};
RecType R[MAXE];
for (i=0;i5、"\n");
}
（2） 运行的结果如下图所示：
2、 设计一个程序exp10—2.cpp实现希尔插入排序算法，并输出{9,8,7,6,5,4,3,2,1,0}的排序过程。
（1） 源程序如下所示：
//文件名:exp10-2.cpp
#include
#define MAXE 20 //线性表中最多元素个数
typedef int KeyType;
typedef char InfoType[10];
typedef struct //记录类型
{
KeyType key; //关键字项
InfoType data;
6、 //其他数据项,类型为InfoType
} RecType;
void ShellSort(RecType R[],int n) //希尔排序算法
{
int i,j,d,k;
RecType temp;
d=n/2; //d取初值n/2
while (d>0)
{
for (i=d;i=0 && R[j].key>R[j+d].key)
{
temp=R[j]; //R[j]与R[j+d]交
7、换
R[j]=R[j+d];
R[j+d]=temp;
j=j-d;
}
}
printf("d=%d: ",d); //输出每一趟的排序结果
for (k=0;k8、r (i=0;i9、出{9,8,7,6,5,4,3,2,1,0}的排序过程。
（1） 源程序如下所示：
//文件名:exp10-3.cpp
#include
#define MAXE 20 //线性表中最多元素个数
typedef int KeyType;
typedef char InfoType[10];
typedef struct //记录类型
{
KeyType key; //关键字项
InfoType data; //其他数据项,类型为InfoType
} RecType;
void BubbleSort(RecTy
10、pe R[],int n) //冒泡排序算法
{
int i,j,k;
RecType temp;
for (i=0;ii;j--) //比较,找出本趟最小关键字的记录
if (R[j].key11、/输出每一趟的排序结果
for (k=0;k
浙ICP备2021020529号-1 | 浙B2-20240490 
