师梦圆 - 让备课更高效、教学更轻松!
网站地图
师梦圆
师梦圆高中信息技术教材同步浙教版选修1 算法与程序设计5.4 查找算法的程序实现下载详情
  • 下载地址
  • 内容预览
下载说明

1、本网站免费注册后即可以下载,点击开通VIP会员可无限免费下载!

2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。

3、有任何下载问题,请联系微信客服。

扫描下方二维码,添加微信客服

师梦圆微信客服

内容预览

选修1算法与程序设计《5.4查找算法的程序实现》精品PPT课件优质课下载

(2)首先将查找的数与有序数组内处于中间位置的数据比较,如果中间位置上的数与查找的数不同,根据有序性,就可确定应该在数组的前半部分还是后半部分继续查找。

(3)在新确定的范围内,继续按上述方法进行查找,直到获得最终结果。

对分查找算法原理

m=(i+j)﹨2

m=Fix((i+j)/2)

m=Int((i+j)/2)

用数组d(1 to 10)存放升序的数字序列

i表示查找范围第一个数组元素下标(起始位置)

j表示查找范围最后一个数组元素下标(终止位置)

m表示查找范围内中间位置数组元素的下标(中间位置)

分解对分查找过程

m=(i+j)﹨2

d(1)

d(2)

d(3)

d(4)

d(5)

d(6)

d(7)

d(8)

d(9)

d(10)

10

15

17