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

实验报告

课程名称数据结构实验名称查找与排序的实现

系别专业班级指导教师11

学号姓名实验日期实验成绩

一、实验目的

(1)掌握交换排序算法（冒泡排序）的基本思想；

(2)掌握交换排序算法（冒泡排序）的实现方法；

(3)掌握折半查找算法的基本思想；

(4)掌握折半查找算法的实现方法；

二、实验内容

1.对同一组数据分别进行冒泡排序，输出排序结果。要求：

1)设计三种输入数据序列：正序、反序、无序

2)修改程序：

a)将序列采用手工输入的方式输入

b)增加记录比较次数、移动次数的变量并输出其值，分析三种序列状态的算法时间复杂

性

2.对给定的有序查找集合，通过折半查找与给定值k相等的元素。

3.在冒泡算法中若设置一个变量lastExchangeIndex来标记每趟排序时经过交换的最后位置，

算法如何改进

三、设计与编码

1.本实验用到的理论知识

2.算法设计

3.编码

package sort_search; import class Sort_Search {

序输入：

II.正序输入：

III.反序输入：

五、总结与心得

六、思考题

已知奇偶转换排序如下：第一趟对所有奇数的i，将a[i]和a[i+1]进行比较，第二趟对所有偶数的i,将a[i]和a[i+1]进行比较,每次比较时若a[i]>a[i+1],则将二者交换，以后重复上述二趟过程交换进行，直至整个数组有序。

a)试问排序结束的条件是什么

b)实现上述排序过程的算法如何(请用自然语言、代码、伪代码写出该算法)