-
三种排序算法测试实验
应用背景用C++编写。
里面有详细的插入排序,快速排序,合并排序和选择排序的代码。
排序算法测试实验通过设计测试数据集,编写测试程序,用于测试三种算法的正确性,三种算法在不同复杂性上的表现(最好情况、最差情况、平均情况),三种算法每次的的比较频率和腾挪频率。
使用说明:Sort_Test.cpp可以直接运行,输出结果可在本文件夹下的Result.txt中查看关键技术
通过建立一个测试算法的数据库,即在一个相当大的正数范围内产生很大数量的随机数得到一个相对平均的数据集来测试快速排序、合并排序、插入排序三种算法的算法复杂度。
然后通过分析快速排序、合并排序、插入排序这三个算法的最好情况、最差情况和平均情况,分别产生相应的数据集来计算它们各自的时间开销。
算法在执行过程中的比较次数、挪动次数都可以通过全局变量计算出来。
还可以通过打印语句看到这三个算法每一步的执行过程。
- 2023-06-19 04:05:03下载
- 积分:1
-
128点DIT FFT,能实现128点的快速傅里叶变换,对在校的大学生学习,试验很有帮助!...
128点DIT FFT,能实现128点的快速傅里叶变换,对在校的大学生学习,试验很有帮助!-DIT FFT 128 points, 128 points to achieve the fast Fourier transform, to the college students study, test helpful!
- 2022-07-20 07:57:05下载
- 积分:1
-
CCD相机的MTF测量代码
一般的评论:此代码可以用来测量MTF的预采样的图像,这是一个 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-02-01 07:36:35下载
- 积分:1
-
Fisher算法源码
应用统计方法解决模式识别问题的困难之一是维数问题,低维特征空间的分类问题一般比高维空间分类问题简单。因此,人们力图将特征空间进行降维, 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-06-14 14:13:04下载
- 积分:1
-
根据TI血氧所改进的血氧代码
1使用stm32f051最为主控,次代码在模拟期中测试过,缺点为数据不是很稳定,不过有待改进
- 2022-05-13 15:55:12下载
- 积分:1
-
Abroad, a professor at the University of sermon, with the relevant source code,...
国外一大学教授讲章,附相关源程序,关于计算电磁学中的FDTD,详见内中chapter4-Abroad, a professor at the University of sermon, with the relevant source code, with regard to computational electromagnetics in the FDTD, see inside of chapter4
- 2022-06-17 16:49:54下载
- 积分:1
-
rotation matrix algorithm
旋转矩阵的实现算法-rotation matrix algorithm
- 2022-03-10 02:23:35下载
- 积分:1
-
正向云模型-MATLAB程序
正向云模型-MATLAB程序,由三个数字特征,生成正向云模型,带有WORD文档说明和PPT资料,程序能够运行出正确的结果,希望对各位有帮助。
- 2022-03-14 02:30:22下载
- 积分:1
-
交通灯动态物体识别
该代码通过摄像头对动态的物体进行识别,发现有违章的或者闯红绿灯的返回信息,并在窗口处显示出来,如果没有违章的物体则不显示出来。
- 2023-07-03 02:05:05下载
- 积分:1
-
一个vc++的求平均值的小例子,用到了指针,和多种函数
一个vc++的求平均值的小例子,用到了指针,和多种函数-A vc++ Average for the small examples used for the pointer, and a variety of functions
- 2023-08-30 12:55:03下载
- 积分:1