数据结构-实验六.docVIP

实验六 排序 一、实验目的 1、掌握内部排序的基本算法； 2、分析比较内部排序算法的效率。 二、实验预习 说明以下概念 简单排序：将一组记录按某关键字递增或递减的顺序排序。 希尔排序：又称“缩小增量排序”属于插入排序类的方法。 快速排序：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。 4、堆排序：只需要一个记录大小的辅助空间，每个待排序的记录仅占有一个存储空间。 三、实验内容和要求 1、编程实现直接插入排序算法。 程序代码： #includestdio.h #includestdlib.h #define ERROR 0 #define OK 1 #define LT(a,b) ((a)(b)) #define MAXSIZE 20 typedef int KeyType; typedef struct{ KeyType r[MAXSIZE+1]; int length; }Sqlist; int InitList_Sq(Sqlist L){ int i=1; //printf(请输入待排序的记录的个数：); //scanf(%d,L.length); printf(请输入待排序的记录的关键字（整型数）：); while(scanf(%d,L.r[i])) {