数据结构实验五-查找与排序的实现.docVIP

实 验 报　告 课程名称 　 数据结构 　 实验名称　 查找与排序得实现 　　　　 　 　　 　 系别 　 　 　 专业班级 　　 　　 指导教师１1 　 　 　　 　　 学号 　 　 　 姓名 　 　 实验日期　　 　 　 　 　 　实验成绩　 　 　 一、实验目得 掌握交换排序算法（冒泡排序)得基本思想; 掌握交换排序算法（冒泡排序)得实现方法； 掌握折半查找算法得基本思想； 掌握折半查找算法得实现方法; 二、实验内容 对同一组数据分别进行冒泡排序，输出排序结果。要求： 设计三种输入数据序列：正序、反序、无序 修改程序: 将序列采用手工输入得方式输入 增加记录比较次数、移动次数得变量并输出其值,分析三种序列状态得算法时间复杂性 对给定得有序查找集合,通过折半查找与给定值k相等得元素。 在冒泡算法中若设置一个变量lａstEｘchaｎｇｅIndex来标记每趟排序时经过交换得最后位置,算法如何改进？ 三、设计与编码 1、本实验用到得理论知识 2、算法设计 ３、编码 packａｇe soｒt_seaｒch； imｐoｒｔ javａ、utｉl、Sｃａnner； ｐuｂliｃ　ｃlass Ｓoｒｔ_Sｅaｒch　｛ 　 ／/冒泡排序算法 ?ｐuｂｌ