1、本网站免费注册后即可以下载，点击开通VIP会员可无限免费下载！
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题，请联系微信客服。
扫描下方二维码，添加微信客服
选修1 算法与程序设计《第四章 算法与程序实现 4.3 查找算法设计 4.3.3 对半查找算法》优秀ppt课件
（1）求有序表的中间位置mid
（2）若r[mid].key==k，查找成功；
若r[mid].key>k，在左子表中继续进行二
分查找；
若r[mid].key 行二分查找。 12 21 30 35 38 40 48 55 56 60 64 1 2 3 4 5 6 7 8 9 10 11 i=1,j=11, 对半查找示例 （1）k=35 K m=(i+j)/2=3。 i=1,j=m-1=5, K>r[m] : 在右半部分继续查找。 i=m+1=4,j=5