2023年实验四排序实验报告

数据构造试验汇报试验名称试验四排序学生姓名班级班内序号学号、日期2023年12月21日

1、试验规定2题目2使用链表实现下面多种排序算法，并进行比较排序算法

1.插入排序

2.冒泡排序

3.迅速排序

4.简朴选择排序

5、其他规定:

1.测试数据提成三类正序、逆序、随机数据

2.对于这三类数据，比较上述排序算法中关键字的比较次数和移动次数（其中关键字互换计为3次移动）

3、对于这三类数据，比较上述排序算法中不一样算法的执行时间，精确到微秒（选作）

4、对2和3的成果进行分析，验证上述多种算法日勺时间复杂度编写测试mainO函数测试线性表日勺对的性程序分析

2.存储构造

2.1阐明本程序排序序列的I存储由链表来完毕其存储构造如下图所示⑴单链表存储构造:A

[2]结点地址1OOOH1080HA

[0]-地址1020H头指针10C0IIA

[3]地址:1080H。