数据结构
实验报告**
一、实验目的和要求
完成5000数据排序,并显示运行时间。
二、实验环境
处理器:Intel Core2 Duo CPU
安装内存(RAM):4.00 GB
系统类型:64 位windows7操作系统
IDE:Code::Blocks 12.11
编译器:GCC 4.7
三、实验内容
完成5000数据排序,并显示运行时间。
四、实验过程
4.1 任务定义和问题分析
问题一:程序运行非常快,而我们学过time(0) 函数只能精确到秒,很难体现出每次实验中的差别。
问题二:如果每次运行程序都输入或者随机产生5000个数据做实验,则会消耗大量时间,且不能保证每次实验数据都相同,会造成

本实验报告详述了对5000个数据进行排序的过程,包括实验目的、环境、内容和过程。通过sort()函数、冒泡法、改良冒泡法和快速排序法,对比分析了各种排序算法在不同数据集上的性能。实验结果显示,sort()函数在所有数据集上表现出色,改良冒泡法在特定数据集上有优势,而快速排序法总体快速但对某些数据处理不够理想。
最低0.47元/天 解锁文章
1万+

被折叠的 条评论
为什么被折叠?



