这篇实验报告详细介绍了学生管理系统中不同排序算法的实现和性能测试。包括直接插入排序、冒泡排序和快速排序在正序、逆序和乱序数据上的比较次数和移动次数。实验结果显示，快速排序在大多数情况下具有最优的时间复杂度，而直接插入排序和冒泡排序的效率受数据顺序影响较大。
第四次上机实验报告
1.作业题目：
设计并实现一个管理系统（学生管理、图书管理、产品管理等等），系统中需包含1000条以上的记录，系统至少包含以下功能：
(1) 自动生成记录信息（或者从文件中读取）；
(2) 逐条显示所有记录信息；
(3) 利用时间复杂度O(n2)的排序算法（例如直接插入排序或者折半插入排序）按照关键字进行排序；
(4) 利用时间复杂度O(nlogn)的排序算法（例如快速排序）按照关键字进行排序；
(5) 程序中统计（3）和（4）的算法在数据正序、逆序、乱序情况下的比较次数与移动次数并输出，在报告中对比较次数与移动次数进行分析。
程序运行结果截图，需测试各种情况。写出测试过程中遇到的主要问题及所采用的解决措施。
2. 运行结果截图:
3.排序移动次数和比较次数分析
Ⅰ.直接插入排序
①.乱序：
移动次数：1517940
比较次数：751710
②.逆序
移动次数：1498500
比较次数：499500
③.正序
移动次数：0
比较次数：0
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
