1 、对分查找的基本思想 对分查找的前提是数据已经有序（以递增为例），然后把待查找的数据与数组中间位置的数比较，如果比中间位置的数大，在数组的后半部分继续查找，否则在数组的前半部分查找，继续对分查找，直到找到待查找的数在数组中的位置或数组已无法对分。查找算法1015171822273545485265677285979812345678910111213141516下标元素数组 d(i ):I=1J=16M=fix((i+j)/2) =8第 1 次比较：Key>d(m)查找范围应该变成 d(9)~d(16)Key=52我们用变量 I 和 J记录所要查找范围的起始和终止位置2 、对分查找的基本过程：1015171822273545485265677285979812345678910111213141516下标元素数组d( ):I=8+1J=16M=fix((i+j)/2) =12第 2 次比较：Key
