实验六 排序 一、实验目的 1、掌握内部排序的基本算法; 2、分析比较内部排序算法的效率。 二、实验预习 说明以下概念 1. 简单排序:将一组记录按某关键字递增或递减的顺序排序。 2. 希尔排序:又称"缩小增量排序"属于插入排序类的方法。 3. 快速排序:通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键字均 比另一部分记录的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序 列有序。 4、堆排序:只需要一个记录大小的辅助空间,每个待排序的记录仅占有一个存储空间。 三、实验内容和要求 1、编程实现直接插入排序算法。 程序代码: #include #include #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
2022-07-11 19:07:02
74KB
文档资料