设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。 (1)对起泡排序、直接排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较; (2)待排序表的表长不小于100(原始数据不少于100 ,可以用1000,这样方便测试出运行时间),表中数据随机产生,至少用5组不同数据作比较,比较指标有:关键字参加比较次数和关键字的移动次数(关键字交换记为3次移动); (3)输出比较结果。 选做内容: (1)对不同表长进行比较; (2)验证各算法的稳定性; (3)输出界面的优化。(柱长or曲线表示所用时间)
2021-06-26 10:30:00 296KB 数据结构 排序算法
1
排序算法是数据结构学科经典的内容,其中内部排序现有的算法有很多种,其中包含冒泡排序,直接插入排序,简单选择排序,希尔排序,快速排序,堆排序等,各有其特点。对排序算法比较的分析可以遵循若干种不同的准则,通常以排序过程所需要的算法步数作为度量,有时也以排序过程中所作的键比较次数作为度量。特别是当作一次键比较需要较长时间,例如,当键是较长的字符串时,常以键比较次数作为排序算法计算时间复杂性的度量。当排序时需要移动记录,且记录都很大时,还应该考虑记录的移动次数。究竟采用哪种度量方法比较合适要根据具体情况而定。在下面的讨论中我们主要考虑用比较的次数作为复杂性的度量。
2021-06-26 00:11:15 250KB 数据结构 算法比较 时间复杂度
1
该文件包含了数据结构课程实验中的四个小实验,里面的源代码均在vc6.0下调试通过……欢迎下载!
1
学生成绩管理系统 数据结构 可实现查询、添加等
2021-06-24 09:17:18 62KB 数据结构 课程设计
1
设计散列表实现电话号码查找系统数据结构课程设计
数据结构课程设计最短路径,利用迪杰斯特拉实现。登录密码123
2021-06-24 08:05:56 8KB 数据结构
1
1.程序的功能 设计程序实现最短路径求法,编写算法能够建立带权图,并能够使用Dijkstra算法求该图的最短路径。 2.输出形式 能够选择图上的任意一个顶点做为开始节点。最短路径输出使用顶点序列方式输出。
2021-06-24 07:58:59 264KB 最短路径
1
图的最短路径问题是指从指定的某一点v开始,求得从该地点到图中其它各地点的最短路径,并且给出求得的最短路径的长度及途径的地点。除了完成最短路径的求解外,还能对该图进行修改,如顶点以及边的增删、边上权值的修改等。 校园最短路径问题中的数据元素有: a) 顶点数 b) 边数 c) 边的长度
1
数据结构课程设计代码,代码简短清晰、有注释
2021-06-23 20:03:19 154KB 数据结构 c语言 结构体 链表
1