二分法的动画演示课件.ppt
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《二分法的动画演示课件.ppt》由会员分享,可在线阅读,更多相关《二分法的动画演示课件.ppt(10页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、二分查找二分查找沈阳市第二十中学沈阳市第二十中学 关坤关坤二二分查找分查找(对分查找)(对分查找)查找条件查找条件:被查找的数据必须是有序的。基本思想:基本思想:在有序的数据列中,首先将要查找的数据与有序数组内处于中间位置的数据进行比较,如果两者相等,则查找成功;否则根据数组元素的有序性,就可确定该数据应该在数组的前半部分还是后半部分继续进行查找;在新确定的范围内,继续按上述方法进行查找,直到找到要查找的数据,即查找成功,或直到子表不存在,即查找不成功。思考思考A(lowA(low)A(highA(high)A(midA(mid)1low20mid 40highmid=int(low+high
2、)/2)mid=int(low+high)/2)Keya(mid)Keya(mid)Key=a(mid)Key=a(mid)找到了找到了要查找的数据是要查找的数据是 keykey思考思考A(1)A(1)A(40)A(40)A(20)A(20)1low20mid 40high 30mid40highA(1)A(1)A(40)A(40)A(21)A(21)21lowA(30)A(30)mid=int(low+high)/2)mid=int(low+high)/2)Keya(mid)Keya(mid)low=mid+1low=mid+1Keya(mid)Keya(mid)Keya(mid)low=m
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 二分法 动画 演示 课件
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内