对分查找 algorithm 隐藏在游戏中的算法 小游戏体验 猜数字 思考：如何用最少的次数去猜到这个数字？ 对分查找的方法 （1）首先将查找的数与有序数组内处于中间位置的数据比较， 如果中间位置上的数与查找的数不同，根据有序性，就可以确 定应该在数组的前半部分或者后半部分继续查找 （2）在确定新范围里，照上述方法继续寻找，直到最终结束 对分查找的过程：key=23 7 13 16 22 23 31 40 a(1) a(2) a(3) a(4) a(5) a(6) a(7) 第一次： i j m Key>a(m)在后半段中寻找 第二次： 7 13 16 22 23 31 40 a(1) a(2) a(3) a(4) a(5) a(6) a(7) j i m Key
key i不变 j=m-1 a(m)a(m)在后半段中寻找 第二次： 7 13 16 22 23 31 40 a(1) a(2) a(3) a(4) a(5) a(6) a(7) j i m Keykey i不变 j=m-1 2、 a(m)
