数据结构内排序实验报告(共5页).doc

精选优质文档-倾情为你奉上一、 实验目的1、 了解内排序都是在内存中进行的。2、 为了提高数据的查找速度，需要对数据进行排序。3、 掌握内排序的方法。二、 实验内容1、 设计一个程序exp101.cpp实现直接插入排序算法，并输出9,8,7,6,5,4,3,2,1,0的排序过程。（1） 源程序如下所示：/文件名:exp10-1.cpp#include #define MAXE 20/线性表中最多元素个数typedef int KeyType;typedef char InfoType10;typedef struct /记录类型KeyType key; /关键字项InfoType data; /其他数据项,类型为InfoType RecType;void InsertSort(RecType R,int n) /对R0.n-1按递增有序进行直接插入排序int i,j,k;RecType temp;