1、本网站免费注册后即可以下载，点击开通VIP会员可无限免费下载！
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题，请联系微信客服。
扫描下方二维码，添加微信客服
《2.4查找》新课标PPT课件优质课下载
学校：
制作：
对分查找的基本思想：
首先将查找键key与有序数组内处于中间位置的元素进行比较；如果中间位置上的元素数值与查找键相同，表示找到，否则根据数组元素的有序性，就可确定应该在数组的前半部分还是后半部分继续查找。在新确定的范围内，继续按上述方法进行查找，直到获得最终结果。
对分查找是一种效率很高的查找算法，但被查找的数据必须是有序的。
Do While i <= j
mid = (i + j) ﹨ 2
If d(mid) = key Then
xb = mid
Exit Do
End If
If key < d(mid) Then
j = mid - 1
Else
i = mid + 1
End If
Loop
① j = mid -1
② i = mid+1
这个世界不是缺少方法， 而是缺少发现。
谢谢，再见！