数据结构与算法(C++)内排序算法与比较 有完整的实验报告 解压后在VC6.0中打开.dsw文件就可以运行
2020-01-13 03:16:53 308KB C++ 内排序算法比较
1
将相邻的两个数比较,将较小的数调到前头;有n个数就要进行n-1趟比较,第一次比较中要进行n-1次两两比较,在第j趟比较中,要进行n-j次两两比较。
2020-01-03 11:22:51 144KB 各排序算法比
1
《内部排序算法比较》 【问题描述】 在教科书中,各种内部排序算法的时间复杂度分析结果只给出算法的大致执行时间。试通过随机数据比较各算法的关键字比较次数和关键字移动次数,以获得直观感受 【基本要求】 (1) 对6种常用内部排序算法进行比较:冒泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序 (2) 待排序的表长不小于100,其中数据要用伪随机数产生,至少用5组不同的输入数据做比较 (3) 比较指标为关键字参加的比较次数和关键字的移动次数
2019-12-21 20:54:22 248KB C++
1
这是用MFC写的,开发环境是VC++。 主要实现7种排序算法(直接插入排序、堆排序、基数排序、冒泡排序、归并排序、希尔排序、快速排序),能计算每种排序算法的运行时间,进行多次排序后,可以对各种排序算法时间复杂度进行直线拟合,并以图线的形式表示,其中,画图部分是调用外部CCHART库来完成的。以上是本程序的主要功能,还有一些细节的东西请打开工程自行探索。 程序亲测无误。
2019-12-21 20:26:11 5.28MB 排序
1
【问题描述】 设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。 【基本要求】 (1)实现各种内部排序。包括冒泡排序,直接选择排序,希尔排序,快速排序,堆排序。 (2) 待排序的元素的关键字为整数。其中的数据要用随机数产生(如10000个),至少用5组不同的数据做比较,再使用各种算法对其进行排序,记录其排序时间,再汇总比较。 (3) 演示程序以人机对话的形式进行。每次测试完毕显示各种比较指标值的列表,比较各种排序的优劣。 (4) 界面友好,易与操作。采用菜单方式进行选择。
2019-12-21 19:58:00 348KB 课程设计 内部排序算法
1
数据结构课程设计 实验报告 内部排序算法比较、数据结构课程设计
1
数据结构算法比较,经过C认证运行顺利,并附有实验报告,本人呕心沥血才弄出来的。
2019-12-21 19:21:23 70KB 内部排序算法比较
1
六种内部排序算法比较:直接插入排序、希尔排序、冒泡排序、快速排序、选择排序、堆排序。包含实验报告和源代码设计。
1