1、本网站免费注册后即可以下载，点击开通VIP会员可无限免费下载！
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题，请联系微信客服。
扫描下方二维码，添加微信客服
《5.4查找算法的程序实现》集体备课PPT课件优质课下载
竞猜次数：
3次以内
谁是竞猜王中王？
价格：￥875
对分查找
对分查找算法的实际意义：
对分查找是非常高效的一种查找算法，那不妨设想一下:在一个包含一百万个人名的电话簿中找一个名字，对分查找可以让你不超过21次就能找到指定的名字。如果你能够将世界上所有的人按照某种规则排序，那么你可以在35步以内找到任何人。
1
对分查找的原理和方法
（1）对分查找是效率很高的查找方法，但被查找的数据必须是有序的。
（2）首先将查找的数与有序数组内处于中间位置的元素比较，如果中间位置上的元素值与查找的数相同，则表示找到，否则根据数组元素的有序性，就可确定应该在数组的前半部分还是后半部分继续查找。
（3）在新确定的范围内，继续按上述方法进行查找，直到获得最终结果。
2
问题一：
以下的三组元素序列能采用对分查找法来查找吗？原因是什么？
(1) 19，33，35，53，56，67，78，99
(2)53，35，67，78，56，99，33，19
(3)99，67，56，45，33，10，9，1，0，-9
3
对分查找实例分析
有一个数组d（1 to 10）来存放升序的元素序列，用i表示查找范围的起始位置的下标，j表示终止位置的下标，mid表示中间位置元素的下标。
4
i
j
mid