-
三种排序算法测试实验
应用背景用C++编写。
里面有详细的插入排序,快速排序,合并排序和选择排序的代码。
排序算法测试实验通过设计测试数据集,编写测试程序,用于测试三种算法的正确性,三种算法在不同复杂性上的表现(最好情况、最差情况、平均情况),三种算法每次的的比较频率和腾挪频率。
使用说明:Sort_Test.cpp可以直接运行,输出结果可在本文件夹下的Result.txt中查看关键技术
通过建立一个测试算法的数据库,即在一个相当大的正数范围内产生很大数量的随机数得到一个相对平均的数据集来测试快速排序、合并排序、插入排序三种算法的算法复杂度。
然后通过分析快速排序、合并排序、插入排序这三个算法的最好情况、最差情况和平均情况,分别产生相应的数据集来计算它们各自的时间开销。
算法在执行过程中的比较次数、挪动次数都可以通过全局变量计算出来。
还可以通过打印语句看到这三个算法每一步的执行过程。
- 2023-06-19 04:05:03下载
- 积分:1
-
多进程多线程
多进程,多线程,VC++MFC模拟多进程并发死锁,界面友好,功能多,独立打包,保证可解压,内含大量源码,网上搜集而来。一共10几包,每个包几十兆。 暴风压力测试2010(V7.0)源码.RAR 超级下载.zip 窗体透明、窗体上控件和DC绘图不透明.rar 大型多媒体视频会议服务器端和客户端源码VC.zip 带加密功能的SQLite3.3.6封装类 .rar 点对点多线程断点续传软件《传圣》源代码.rar 断点续下.zip 多个 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-12-11 03:45:03下载
- 积分:1
-
龙贝格积分法求解数值积分
龙贝格积分法求解数值积分-Romberg integral method numerical integration
- 2022-04-22 09:13:33下载
- 积分:1
-
自平衡小车
资源描述姿态结算源码:内含MPU6050、气压计、磁力计等驱动源码。
- 2022-01-22 15:44:58下载
- 积分:1
-
数字信号处理 实验 的matlab 源码
数字信号处理 实验 的matlab 源码-Digital signal processing matlab source experiment
- 2023-04-16 04:40:03下载
- 积分:1
-
实现阶乘算法,1000以内的数字都可以实现
实现阶乘算法,1000以内的数字都可以实现-factorial algorithm to achieve, within the 1000 figure can be achieved ..................................
- 2022-03-22 10:33:38下载
- 积分:1
-
preissmann隐格式代码
preissmann隐格式代码,解一维非恒定圣维南方程。。。
- 2022-06-17 22:53:22下载
- 积分:1
-
有限差分算法
有限差分算法,在linux下运行,可以提高对有限差分算法的理解,很简单,里面的参数文件设置很详细,都有很好的注释,希望能给新手带去知道
- 2022-08-14 19:12:43下载
- 积分:1
-
This the cpp file for basic fixed size matrix operations etc.
This the cpp file for basic fixed size matrix operations etc. -This is the cpp file for basic fixed size matrix operations etc.
- 2022-03-07 02:56:32下载
- 积分:1
-
linear sequence storage structure VC++6.0 algorithm developed ~!
线形表的顺序存储结构算法 VC++6.0下开发~!-linear sequence storage structure VC++6.0 algorithm developed ~!
- 2022-01-29 03:24:49下载
- 积分:1