实 验 报 告课程名称 数据结构 实验名称 查找与排序得实现 系别 专业班级 指导老师１ 1 学号 姓名 实验日期 实验成绩 一、实验目得(1)掌握交换排序算法（冒泡排序)得基本思想;(2)掌握交换排序算法（冒泡排序)得实现方法；(3)掌握折半查找算法得基本思想；(4)掌握折半查找算法得实现方法;二、实验内容1.对同一组数据分别进行冒泡排序，输出排序结果。要求：1)设计三种输入数据序列：正序、反序、无序2)修改程序:a)将序列采纳手工输入得方式输入b)增加记录比较次数、移动次数得变量并输出其值,分析三种序列状态得算法时间复杂性2.对给定得有序查找集合,通过折半查找与给定值 k 相等得元素。3.在冒泡算法中若设置一个变量 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 ｂｌｉ c voi ｄBubbl ｅ So ｒ t（ｉ nt r[］){ ｉ nt temp;ﻩ ｉｎｔ cou ｎ t＝0，move=0；ﻩｂｏｏｌ ean ｆ la ｇ=tr ｕｅ;ﻩf ｏｒ(int ｉ＝1;i〈r、l ｅ n ｇｔ h＆＆flag；i++){ﻩﻩ ｆ la ｇ=f ａ lse；ﻩﻩ c ｏｕｎ t++；ﻩｆ or（in ｔ ｊ=０;jｋｅ...
