报告-上海交通大学网络教育课程.pdfVIP

上海交通大学网络学院 08 秋计算机（软件）专升本 数据结构课程 协同作业实验报告 （协同作业实验 4 查找、排序） 报告人： 略 学 号： 708913040006 班 级： 08 秋计算机（软件）专升本 补充说明： 由于今年工作长期在外出差，所以没有能够赶回参加上机实验。 所以错过了这次与各位同学一起做实验的好机会，也没能在课堂上给老师演示 实验完成的程序。希望老师理解。 为了完成作业，这次由我一人来完整这整个实验项目，并且把实验的整个 程序代码上传到作业系统中，非常感谢。 目 录 目 录 2 第一部分：小组人员分工简单说明： 3 第二部分：实验报告 3 1. 验证实验 1 （折半查找） 3 1.1 实验目的 3 1.2 实验内容 3 1.3 算法思想、总体设计 3 1.4 算法设计 4 1.5 算法代码实现 5 1.6 代码测试 6 2. 验证实验 2 （简单选择排序算法验证） 7 2.1 实验目的 7 2.2 实验内容 7 2.3 算法思想、总体设计 7 2.4 算法设计 7 2.5 算法代码实现 9 2.6 代码测试 10 3. 实验设计 1 (直接插入排序基于单链表的实现 ) 11 3.1 实验目的 11 3.2 实验内容 11 3.3 算法思想、总体设计 11 3.4 算法设计 12 3.5 算法代码实现 14 3.6 代码测试 14 3.7 测试总结 16 第三部分： 心得体会 16 第一部分：小组人员分工简单说明： 分工 参与人员 完成任务简单描述 角色 姓名 / 学号 联系方式 项目经理 略 实验项目选择，实验进度把控； 对整体流程进行设计，并设计整 整体设计 个实验所用的数据结构； 算法设计