搜索资源 - 数据结构课程设计比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受

搜索资源列表

数据结构课程设计——排序算法分析
设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。 (1)对起泡排序、直接排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较； (2)待排序表的表长不小于100（原始数据不少于100 ，可以用1000，这样方便测试出运行时间），表中数据随机产生，至少用5组不同数据作比较，比较指标有：关键字参加比较次数和关键字的移动次数（关键字交换记为3次移动）； (3)输出比较结果。选做内容：（1）对不同表长进行比较；（2）验证各算法的稳定性；（3）输出界面的优化。
所属分类：C/C++
- 发布日期：2011-04-24
- 文件大小：303104
- 提供者：xuechentxx

内部排序算法的比较
本程序是比较几种排序算法的关键字比较次数和移动次数以取得直观感受。内部算法有冒泡排序、直接插入排序、快速排序、希尔排序、归并排序等。每种算法都有自己的比较方法和优缺点，本程序能更直观的显示出各种排序的比较次数、移动次数和排序时间，并能用条形图（星号表示）进行表示，以便比较各种排序的优劣。该程序运用了数据结构中线性表的顺序存储结构和各种排序算法来共同实现的
所属分类：C/C++
- 发布日期：2011-09-19
- 文件大小：153600
- 提供者：jialilin

数据结构--课程设计内部排序算法比较，几大常用算法
【问题描述】设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。【基本要求】 (1)实现各种内部排序。包括冒泡排序，直接选择排序，希尔排序，快速排序，堆排序。 (2) 待排序的元素的关键字为整数。其中的数据要用随机数产生(如10000个)，至少用5组不同的数据做比较，再使用各种算法对其进行排序，记录其排序时间，再汇总比较。 (3) 演示程序以人机对话的形式进行。每次测试完毕显示各种比较指标值的列表，比较各种排序的优劣。 (4) 界面友好，易与操作。采用菜单方式进行
所属分类：C
- 发布日期：2013-12-30
- 文件大小：356352
- 提供者：jakeycheng010