1、本网站免费注册后即可以下载,点击开通VIP会员可无限免费下载!
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题,请联系微信客服。
扫描下方二维码,添加微信客服
选修1算法与程序设计《2.4查找》精品PPT课件优质课下载
(2)首先将查找的数与有序数组内处于中间位置的数据比较,如果中间位置上的数与查找的数不同,根据有序性,就可确定应该在数组的前半部分还是后半部分继续查找。
(3)在新确定的范围内,继续按上述方法进行查找,直到获得最终结果。
对分查找算法原理
m=(i+j)﹨2
m=Fix((i+j)/2)
m=Int((i+j)/2)
用数组d(1 to 10)存放升序的数字序列
i表示查找范围第一个数组元素下标(起始位置)
j表示查找范围最后一个数组元素下标(终止位置)
m表示查找范围内中间位置数组元素的下标(中间位置)
分解对分查找过程
m=(i+j)﹨2
d(1)
d(2)
d(3)
d(4)
d(5)
d(6)
d(7)
d(8)
d(9)
d(10)
10
15
17