-
三种排序算法测试实验
应用背景用C++编写。
里面有详细的插入排序,快速排序,合并排序和选择排序的代码。
排序算法测试实验通过设计测试数据集,编写测试程序,用于测试三种算法的正确性,三种算法在不同复杂性上的表现(最好情况、最差情况、平均情况),三种算法每次的的比较频率和腾挪频率。
使用说明:Sort_Test.cpp可以直接运行,输出结果可在本文件夹下的Result.txt中查看关键技术
通过建立一个测试算法的数据库,即在一个相当大的正数范围内产生很大数量的随机数得到一个相对平均的数据集来测试快速排序、合并排序、插入排序三种算法的算法复杂度。
然后通过分析快速排序、合并排序、插入排序这三个算法的最好情况、最差情况和平均情况,分别产生相应的数据集来计算它们各自的时间开销。
算法在执行过程中的比较次数、挪动次数都可以通过全局变量计算出来。
还可以通过打印语句看到这三个算法每一步的执行过程。
- 2023-06-19 04:05:03下载
- 积分:1
-
样条函数程序
此程序可以计算 1-D 样条函数。用户可以把一些已知的 1 D 数据、 和内插的值可以由惩基于样条函数计算。
- 2022-05-21 03:37:07下载
- 积分:1
-
MonteCarlo检验fortran程序,适合气象统计,和地学方面的研究使用。...
MonteCarlo检验fortran程序,适合气象统计,和地学方面的研究使用。-MonteCarlo test fortran program for the meteorological statistics, and earth science research use.
- 2023-05-06 03:50:03下载
- 积分:1
-
解非线性方程
java实现的非线性方程的解法,包括二分法,牛顿法,弦截法等。。。。。。。
- 2022-01-24 18:20:58下载
- 积分:1
-
求解一元二次方程的算法
求解一元二次方程的算法-one yuan solving quadratic equation algorithm
- 2022-03-24 00:44:53下载
- 积分:1
-
VB有限元程序,利用三角形单元来计算静力荷载
VB有限元程序,利用三角形单元来计算静力荷载
- 2022-10-06 01:55:03下载
- 积分:1
-
QR方法求实系数多项式方程的全部根
QR方法求实系数多项式方程的全部根-QR method realistic polynomial equation coefficients of all-
- 2022-03-11 04:15:56下载
- 积分:1
-
leach算法
算法基本思想是:以循环的方式随机选择簇头节点,将整个网络的能量负载平均分配到每个传感器节点中,从而达到降低网络能源消耗、提高网络整体生存时间的目的。仿真表明,与一般的平面多跳路由协议和静态分层算法相比,LEACH分簇协议可以将网络生命周期延长15%。
- 2022-11-08 15:20:03下载
- 积分:1
-
USACO chapter two.Useful for beginners.
USACO chapter two.Useful for beginners.
- 2022-02-04 18:36:19下载
- 积分:1
-
simple algorithm standard procedures, we will be able to meet the need.
标准单纯性算法程序,不知能否满足大家需要。-simple algorithm standard procedures, we will be able to meet the need.
- 2022-06-11 17:35:54下载
- 积分:1