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