猜价格,获大奖
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任务二:假设某次查找不成功,请确定新的查找范围(