数据结构(C语言版)实验报告-(内部排序算法比较)

《数据结构与算法》实验报告需求分析问题描述：在教科书中，各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概执行时间。试通过随机数据比较各算法的关键字比较次数和关键字移动次数，以取得直

《数据结构与算法》实验报告 一、 需求分析 在教科书中，各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概 问题描述： 执行时间。试通过随机数据比较各算法的关键字比较次数和关键字移动次数，以取得直观感受。 基本要求： l6 （）对以下种常用的内部排序算法进行比较：起泡排序、直接插入排序、简单选择排序、快速排序、希尔 排序、堆排序。 25 （）待排序表的表长不小于；其中的数据要用伪随机数程序产生；至少要用组不同的输入数据作比较； 3 比较的指标为有关键字参加的比较次数和关键字的移动次数（关键字交换计为次移动）。 3 （）最后要对结果作简单分析，包括对各组数据得出结果波动大小的解释。 数据测试： 二．概要设计 1. 程序所需的抽象数据类型的定义： typedef int BOOL; //BOOLint 说明是的别名 typedef struct StudentData {int num; // 存放关键字 } Data; typedef struct LinkList {int Length; // 数组长度 Data Record[MAXSIZE]; // 用数组存放所有的随机数 }LinkList int RandArray[MAXSIZE]; //MAXSIZE 定义长度为的随机数组 void RandomNum() // 随机生成函数 void InitLinkList(LinkList* L) // 初始化链表 BOOL LT(int i, int j,int* CmpNum) //ij 比较和的大小