1、本网站免费注册后即可以下载，点击开通VIP会员可无限免费下载！
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题，请联系微信客服。
扫描下方二维码，添加微信客服
选修1算法与程序设计《3.3.3二分法查找》公开课PPT课件优质课下载
学校：
制作：
使用场合
二分法查找也叫对半查找，是一种为高效查找而设计的算法，一般用于数据量较大的序列的查找。
算法思想
1、取中间值：取查找序列的中间元素；
2、比较：中间元素与目标元素对比，若相等，代表找到；若目标元素较小，就在查找序列的前半部分继续查找，反之，则在查找序列的后半部分继续查找；
3、反复舍半查找，直至确定目标元素在查找序列中（或者确定不在）。
查找模拟
2
1
3
5
4
6
8
7
9
10
字符说明
L(ow)：下界 H(igh)：上界 M(iddle)：中间元素 K(ey)：目标元素
操作说明: 先分别拖动 “H”,“L”到某数字上确定查找上,下界，再拖动“K”到某数字下指定待查值，然后再根据二分法查找思想，不断拖动 “M” , “L”,“H” 图标到计算得到的数字上，直至查找结束。以上操作用于模拟使用二分法算法查找“K”指向数字的过程。
下页
M>K
字符说明