直接插入排序

直接插入排序 数据结构 (一) 实验题目: 直接插入排序 (二) 实验目的: (1) 了解排序的方法、过程及原则。 (2) 掌握插入排序的算法思想。 (3) 掌握各种算法时间复杂度的分析算法。 (三) 实验要求: (1) 定义待排序列的存储结构。 (2) 以具体待排序列(如:{49,38,65,97,76,13,27,49,55,04})为例。 (四) 实验内容和实验步骤: (1) 用C语言编写程序，对顺序表L作直接插入排序。 (2) 定义print_Sequence_List_L依次输出顺序表L中所记录的关键字。 (3) 程序的详细设计: 1)结构定义: #define MAXSIZE 20 //定义顺序表的最大长度 typedef int KeyType; //定义关键字为整数类型 typedef struct { KeyType key; //关键字项 }RecordType; //记忆类型 typedef struct { RecordType r[MAXSIZE+1];//r[0]用作监视哨 int length; //顺序表长度 }SqList; //顺序表类型 2) 对顺序表L作直接插入排序程序: void InsertSort(SqList &L ,int i,int j) {//对顺序表L作直接插入排序。 for (i=2;i<=L.length;++i) if(L.r[i].key”. (五)实验结果: (六)实验总结: 通过对直接插入排序的上机实验，复习了C语言，了解了排序的方法、过程及原则、插入排序的算法思想。