电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

实验报告_排序与查找

实验报告_排序与查找_第1页
1/7
实验报告_排序与查找_第2页
2/7
实验报告_排序与查找_第3页
3/7
电子科技大学信息与软件工程学院实验报告 第1 页 电 子 科 技 大 学 实 验 报 告 课程名称: 数据结构与算法 学生姓名: 学 号: 点名序号: 指导教师: 实验地点: 基础实验大楼 实验时间: 5 月 2 0 日 2 0 1 4 -2 0 1 5 -2 学期 信息与软件工程学院 电子科技大学信息与软件工程学院实验报告 第2页 实 验 报 告(二) 学生姓名 学 号: 指导教师: 实验地点: 基础实验大楼 实验时间:5 月2 0 日 一、实验室名称:软件实验室 二、实验项目名称:数据结构与算法—排序与查找 三、实验学时:4 四、实验原理: 快速排序的基本思想是:通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一不部分的所有数据都要小,然后再按次方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 假设要排序的数组是 A[1]……A[N],首先任意选取一个数据(通常选用第一个数据)作为关键数据,然后将所有比它的数都放到它前面,所有比它大的数都放到它后面,这个过程称为一躺快速排序。一躺快速排序的算法是: 1)设置两个变量 I、J,排序开始的时候 I:=1,J:=N 2)以第一个数组元素作为关键数据,赋值给 X,即 X:=A[1]; 3)从 J 开始向前搜索,即(J:=J-1),找到第一个小于 X 的值,两者交换; 4)从 I 开始向后搜索,即(I:=I+1),找到第一个大于 X 的值,两者交换; 5)重复第3、4 步,直到 I=J。 二分法查找(折半查找)的基本思想: (1)确定该区间的中点位置:mid=(low+high)/2 min 代表区间中间的结点的位置,low 代表区间最左结点位置,high 代表区间最右结点位置 (2)将待查 a 值与结点mid 的关键字(下面用 R[mid].key)比较,若相等,则查找成功,否则确定新的查找区间: A)如果 R[mid].key>a,则由表的有序性可知,R[mid].key右侧的值都大于 a,所以等于a 的关键字如果存在,必然在 R[mid].key左边的表中,这时high=mid-1; B)如果 R[mid].key

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

实验报告_排序与查找

确认删除?
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群