数据结构排序算法性能分析
【问题描述】设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。【基本要求】(1)实现各种内部排序。包括冒泡排序,直接选择排序,希尔排序,快速排序,堆排序。(2)待排序的元素的关键字为整数。其中的数据要用随机数产生(如10000个),至少用5组不同的数据做比较,再使用各种算法对其进行排序,记录其排序时间,再汇总比较。(3)演示程序以人机对话的形式进行。每次测试完毕显示各种比较指标值的列表,比较各种排序的优劣。(4)界面友好,易与操作。采用菜单方式进行选择。
用户评论
推荐下载
-
数据结构课程各种排序算法比较
数据结构课程各种排序算法比较
26 2019-05-20 -
c语言数据结构快速排序算法
c语言版本的数据结构的快速排序算法,适用于新手学习
27 2019-08-13 -
数据结构排序算法8种集锦
Data structure sorting algorithm 8 kinds of highlights
27 2019-06-26 -
数据结构内部排序算法比较.doc
内部排序算法比较【问题描述】在教科书中,各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶,或大概执行时间。试通过随机数据比较各算法的关键字比较次数和关键字移动次数,以取得直观感受。【基本要
46 2019-04-28 -
数据结构8中排序算法
数据结构..8种排序算法..c语言实现..讲解
23 2019-05-28 -
C算法基础数据结构排序.pdf
C算法(第一卷:基础、数据结构、排序和搜索)(第三版)(PDF版).pdf
39 2019-05-28 -
数据结构实验报告排序算法
Data structure experiment report (sorting algorithm)
32 2019-06-22 -
归并排序经典数据结构算法
归并排序经典数据结构算法ppt.
30 2019-07-25 -
数据结构与算法快速排序.cpp
快速排序问题描述实现快速排序.输入形式输入待排序序列.第一行为待排序数据个数n第二行为待排序的n个数据输出形式输出快速排序过程中每趟排序的枢纽值及对应数据情况.样例输入8463112468737987
3 2023-01-07 -
数据结构快速排序算法的研究
排序是计算机科学中最重要的研究问题之一。" 年被列为" 世纪对科学和工程计算的研究与实 践影响最大的8 大问题之一。文章介绍了基本的快速排序算法及三种枢轴元素的选取方法,全面深入地
11 2021-04-23
暂无评论