课件29张PPT。Welcome 猜数小游戏规则：计算机随机给定一个1-128之间的整数，计算机会根据你猜的数提示你比该数是大了还是小了，直到猜中。看谁猜的最快！玩一玩对分查找算法 及程序实现（1）对分查找是效率很高的查找方法，但前提是被查找的数据必须是有序的。 （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)2key=27第一次110522m=(i+j)2key=27第一次110522第二次610845d(m)keyd(m)=key任务一完成任务单上任务一表格的填写m=(i+j)2key=17第一次110522第二次14215第三次34317总结规律i的取值规律：j的取值规律：用对分查找算法查找数据（以升序数列为例）i=m+1j=m-1每次d(m)与Key比较会确定下一次查找范围找到了任务二完成任务单上任务二表格的填写m=(i+j)2key=40第一次110522第二次610845第三次67627第四次77735第五次87总结规律根据i，j的初值，计算出中间位置m，比较Key与d(m)，相等则输出，否则确定新i或新j，直到找到为止。 问：这样重复操作可以采用什么结构？循环结构继续进行重复查找的条件？i<=jN开始i?1,j?10d(m)
~~ 您好，已阅读到文档的结尾了 ~~
