-
三种排序算法测试实验
应用背景用C++编写。
里面有详细的插入排序,快速排序,合并排序和选择排序的代码。
排序算法测试实验通过设计测试数据集,编写测试程序,用于测试三种算法的正确性,三种算法在不同复杂性上的表现(最好情况、最差情况、平均情况),三种算法每次的的比较频率和腾挪频率。
使用说明:Sort_Test.cpp可以直接运行,输出结果可在本文件夹下的Result.txt中查看关键技术
通过建立一个测试算法的数据库,即在一个相当大的正数范围内产生很大数量的随机数得到一个相对平均的数据集来测试快速排序、合并排序、插入排序三种算法的算法复杂度。
然后通过分析快速排序、合并排序、插入排序这三个算法的最好情况、最差情况和平均情况,分别产生相应的数据集来计算它们各自的时间开销。
算法在执行过程中的比较次数、挪动次数都可以通过全局变量计算出来。
还可以通过打印语句看到这三个算法每一步的执行过程。
- 2023-06-19 04:05:03下载
- 积分:1
-
逆序数计算
计算文件中的逆序数数目。分别采用归并排序和快速排序算法来实现对文件逆序数的计算。
- 2022-08-05 20:15:20下载
- 积分:1
-
标准语法工具包
Standard Grammar Toolkit
- 2022-05-26 18:09:29下载
- 积分:1
-
关键路径算法
资源描述关键路径算法,使用C语言写的关键路径代码。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
- 2022-03-15 23:40:04下载
- 积分:1
-
改进的蚁群算法程序
改进的蚁群算法程序-improved program of ant conoly algorithm
- 2022-04-07 12:58:37下载
- 积分:1
-
svm(支持向量机)的演示程序,是可执行程序,非控制台程序,可实现分类并图形化显示。...
svm(支持向量机)的演示程序,是可执行程序,非控制台程序,可实现分类并图形化显示。-svm (support vector machine) demonstration program, an executable program, non-console programs for classification and graphical display.
- 2022-02-05 06:36:25下载
- 积分:1
-
求函数极小值,适用于不带约束的、函数可以为非线性的无约束规划问题的求解...
求函数极小值,适用于不带约束的、函数可以为非线性的无约束规划问题的求解-Demand function is minimum applicable to non-binding, the function can be non-binding for the non-linear programming problem solving
- 2022-07-17 09:40:31下载
- 积分:1
-
两段锁模拟 java语言
通过基于锁的并发控制系统的模拟实现,掌握两段加锁协议和简单并发控制系统的构建;理解事务并发访问造成的不可串行化和如何保证可串行化的技术,使用java语言模拟实现数据库的两段锁协议的实现过程
- 2023-03-14 16:00:04下载
- 积分:1
-
多重线性回归
多元线性回归为pacient
在多重线性回归,我们使用多个解释变量 ;
这将使我们在建设中使用的详细信息的优点
模型和,因此,更准确的估计。
- 2022-02-24 15:07:14下载
- 积分:1
-
Towers of Hanoi
河内塔算法的应用。
- 2022-01-24 18:47:57下载
- 积分:1