（1）直接插入排序；2希尔排序增量d15；3快速排序；4堆排序；5归并排序；6冒泡排序；（7）简单选择排序等。9）排序的结果采用下列表格形式进行比较：算法1算法2算法3算法4
移动比较移动比较移动比较移动比较次数第一次第二次……平均情况次数次数次数次数次数次数次数
六、实验注意事项1、注意熟悉使用数组、线性表等基本的存储结构。2、注意观察实验结果。
10
f任务四城市道路交通图的计算与分析
一、目的和要求1）通过本项任务课程设计，使学生进一步巩固所学的知识，增强学生对数据结构及相关课程的理解能力和综合运用能力；重点是针对本项任务的实际问题选择合适的数据结构加以应用，并在此基础上完成相关的算法与操作，对各类排序算法进行比较。2）给出系统的概要设计、详细设计；3）完成数据结构说明、程序流程图、功能模块图、核心算法的实现；4）完成规范化的课程设计说明书的编写；
二、实验内容基于图的相关算法与存储方式，完成城市交通站点与线路的输入与存储，计算站点间最短路径、交通图的最小生成树等问题。1、完成城市交通路线图显示与输入，用结点表站点，用边表示线路，用权值表示距离，要求接点数不小于10个；2、在内存中选择合适数据结构存储上述城市交通路线图；3、计算任意两个站点的最短路径，给出经过的站点；4、计算交通图的最小生成树；5、在外存中用文件的形式保存所有数据；三、仪器、设备和材料1、适合实验要求计算机系统。2、C语言编程平台。四、实验原理
11
f利用邻接矩阵、邻接表等结构进行图的存储。在了解数据结构的典型结构的基础上，理解与完成此项任务。五、实验步骤l理解图结构的基本概念；2熟练DFS、BFS遍历的原理；3掌握最短路径算法；4熟练掌握最小生成树的算法与图的连通性；5掌握图的初始化与建立算法；6）考虑公交线路与站点的一对多的关系的维护、修改与查询的问题；7用两点最短路径的算法为城市交通线路的设计提供参考；六、实验注意事项3、注意熟悉使用数组、线性表等基本的存储结构。4、注意观察实验结果。
12
fr