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

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

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

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

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

师梦圆微信客服

内容预览

选修1算法与程序设计《2.4查找》优质课PPT课件下载

游戏二

对分查找

首先将查找键与有序数组内处于中间位置的元素进行比较,如果中间位置上的元素数值与查找键相同,表示找到,否则根据数组元素的有序性,就可以确定应该在数组的前半部分还是后半部分继续进行对分查找。直到找到最终位置或者无法再对分查找失败。

对分查找过程模拟

对分查找过程模拟

查找范围

对分查找过程模拟

查找范围

对分查找过程模拟

查找范围

Mid=(i+j)﹨2

对分查找过程模拟

查找范围

Mid=(i+j)﹨2

对分查找过程模拟

查找范围

Mid=(i+j)﹨2

j=mid-1

对分查找过程模拟

查找范围

Mid=(i+j)﹨2

j=mid-1

对分查找过程模拟

查找范围

Mid=(i+j)﹨2