首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > C/C++/VC++ > 三种排序算法测试实验

三种排序算法测试实验

资 源 简 介

应用背景用C++编写。 里面有详细的插入排序,快速排序,合并排序和选择排序的代码。 排序算法测试实验通过设计测试数据集,编写测试程序,用于测试三种算法的正确性,三种算法在不同复杂性上的表现(最好情况、最差情况、平均情况),三种算法每次的的比较频率和腾挪频率。 使用说明:Sort_Test.cpp可以直接运行,输出结果可在本文件夹下的Result.txt中查看关键技术 通过建立一个测试算法的数据库,即在一个相当大的正数范围内产生很大数量的随机数得到一个相对平均的数据集来测试快速排序、合并排序、插入排序三种算法的算法复杂度。 然后通过分析快速排序、合并排序、插入排序这三个算法的最好情况、最差情况和平均情况,分别产生相应的数据集来计算它们各自的时间开销。 算法在执行过程中的比较次数、挪动次数都可以通过全局变量计算出来。 还可以通过打印语句看到这三个算法每一步的执行过程。

文 件 列 表

三种排序算法测试实验
InsertSort.h
MergeSort.h
QuickSort.h
QuickSort2.h
Result.txt
Sort_Test.cpp
Sort_Test.exe
VIP VIP
0.251740s