-
三种排序算法测试实验
应用背景用C++编写。
里面有详细的插入排序，快速排序，合并排序和选择排序的代码。
排序算法测试实验通过设计测试数据集，编写测试程序，用于测试三种算法的正确性，三种算法在不同复杂性上的表现（最好情况、最差情况、平均情况），三种算法每次的的比较频率和腾挪频率。
使用说明：Sort_Test.cpp可以直接运行，输出结果可在本文件夹下的Result.txt中查看关键技术
通过建立一个测试算法的数据库，即在一个相当大的正数范围内产生很大数量的随机数得到一个相对平均的数据集来测试快速排序、合并排序、插入排序三种算法的算法复杂度。
然后通过分析快速排序、合并排序、插入排序这三个算法的最好情况、最差情况和平均情况，分别产生相应的数据集来计算它们各自的时间开销。
算法在执行过程中的比较次数、挪动次数都可以通过全局变量计算出来。
还可以通过打印语句看到这三个算法每一步的执行过程。
- 2023-06-19 04:05:03下载
- 积分：1
-
MatrixCalculator_VC++是一个完整的VC++程序，作为初学者或熟悉Matlab的你可能迷惑于用c/c++怎么编写矩阵、向量等，看看例子或许你就...
MatrixCalculator_VC++是一个完整的VC++程序，作为初学者或熟悉Matlab的你可能迷惑于用c/c++怎么编写矩阵、向量等，看看例子或许你就会有所明白了-MatrixCalculator_VC++ Is a complete VC++ Procedures, as a beginner or you might be familiar with Matlab
- 2022-03-24 10:24:01下载
- 积分：1
-
计算尺寸因子对消光效率和散射效率，吸收效率，后向散射效率等的影响...
计算尺寸因子对消光效率和散射效率，吸收效率，后向散射效率等的影响-calculation of the size factor extinction efficiency and the efficiency of scattering, absorption efficiency, after scattering efficiency of
- 2022-02-24 16:59:31下载
- 积分：1
-
一篇关于卡尔曼滤波的英文介绍，希望对大家有用
一篇关于卡尔曼滤波的英文介绍，希望对大家有用-An article on the English introduced the Kalman filter, in the hope that useful
- 2022-07-22 13:41:35下载
- 积分：1
-
有向图的邻接矩阵深度优先搜索
用C语言表述图的数据结构，该图为有向图，且是用邻接矩阵表示的，然后同过深度优先算法遍历图中的每个节点，实现对其的访问。该程序描述的是关于数据结构中有向图的遍历操作，是对图这种数据结构的一种基本的访问方法。
- 2022-05-23 10:21:04下载
- 积分：1
-
计算飞船相对测站的位置矢量单位矢量在赤道坐标系中的三个分量...
计算飞船相对测站的位置矢量单位矢量在赤道坐标系中的三个分量-Calculation of the spacecraft relative position vector of the station unit vector in the equatorial coordinate system of the three subscales
- 2022-08-09 06:25:40下载
- 积分：1
-
模拟鼠标. 模拟鼠标.
模拟鼠标. 模拟鼠标.-Simulation of the mouse. Simulated mouse. Simulated mouse.
- 2022-08-26 11:03:58下载
- 积分：1
-
OTP 即一次性口令相比于原来的远程认证系统有着更好的安全性...
OTP 即一次性口令相比于原来的远程认证系统有着更好的安全性-OTP one-time password that is compared to the original remote authentication system has better security
- 2023-06-17 09:05:03下载
- 积分：1
-
一个用Java applet实现的B
一个用Java applet实现的B-Tree算法- The B-Tree algorithm which realizes with Java applet
- 2022-01-26 06:30:04下载
- 积分：1
-
Code in java for the Traveling salesman problem. This code is very simple becaus...
Code in java for the Traveling salesman problem. This code is very simple because has only three pages. It s works same.
- 2022-03-04 06:11:45下载
- 积分：1
