猜价格,获大奖！d(1)d(2)d(3)d(4)d(5)d(6)d(7)d(8)d(9)d(10)d(11)d(12)d(13)d(14)d(15)123456789101112131415大了！小了！答对了！d(1)d(2)d(3)d(4)d(5)d(6)d(7)d(8)d(9)d(10)d(11)d(12)d(13)d(14)d(15)123456789101112131415d(1)d(2)d(3)d(4)d(5)d(6)d(7)d(8)d(9)d(10)5401589163272536数组d对分查找对分查找d(1)d(2)d(3)d(4)d(5)d(6)d(7)d(8)d(9)d(10)5789151625323640排序后的数组d注意：对分查找数据必须是有序的。对分查找的过程对分查找的过程1、将要查找的数（key）与有序数组内处于中间位置的数据比较。如果相等则找到。2、如果不等，根据有序性，就可确定应该在数组的前半部分还是后半部分继续查找。3、确定新的查找范围，继续按上述方法进行查找，直到获得结果。d(1)d(2)d(3)d(4)d(5)d(6)d(7)d(8)d(9)d(10)5789151625323640任务一：分析查找Key=16的位置。15起：i终：j中间位置：mi=1j=10m=?5d(1)d(2)d(3)d(4)d(5)d(6)d(7)d(8)d(9)d(10)5789151625323640d(1)d(2)d(3)d(4)d(5)d(6)d(7)d(8)d(9)d(10)5789151625323640d(1)d(2)d(3)d(4)d(5)d(6)d(7)d(8)d(9)d(10)5789151625323640153216任务一：分析查找Key=16的位置。对分查找初始化i=1j=10输入Key任务二：假设某次查找不成功，请确定新的查找范围（i,j）。TFKey>d(m)i=m+1j=m-1d(1)d(2)d(3)d(4)d(5)d(6)d(7)d(8)d(9)d(10)5789151625323640m对分查找初始化i=1j=10输入Keyr=0r:是否找到的标记。降序？d(1)d(2)d(3)d(4)d(5)d(6)d(7)d(8)d(9)d(10)4036322516159875100万数据对分查找最多21次作业：请写出查找Key=36的过程。d(1)d(2)d(3)d(4)d(5)d(6)d(7)d(8)d(9)d(10)d(11)d(12)d(13)d(14)201182142132105926855453632251612
