9.1.2二分法检索 有序表中所有元素按关键码值递增(或递减)的次序 排列 将表中任一元素 data list[i]的关键码值Key与给定 值K比较, 可根据三种比较结果区分出三种情况(以递增为例) (1)Key=K,检索成功, dataList[订]即为待查元素 (2)Key>K,说明待查元素若在表中,且一定排在 datalist[i]之前 (3)Key<K,说明待查元素若在表中,且一定排在 dataList[之后 因此,在一次比较之后,若没有找到待查元素(即情 况1未出现),则可根据比较结果缩小进一步检索的 区间 北京大学信息学院 版权所有,转载或翻印必究 Page 17北京大学信息学院 ©版权所有，转载或翻印必究 Page 17 9.1.2 二分法检索 ◼ 有序表中所有元素按关键码值递增（或递减）的次序 排列 ◼ 将表中任一元素dataList[i]的关键码值Key与给定 值K比较， ◼ 可根据三种比较结果区分出三种情况（以递增为例）： （1） Key = K，检索成功，dataList[i]即为待查元素 （2） Key > K，说明待查元素若在表中，且一定排在dataList[i]]之前 （3） Key < K，说明待查元素若在表中，且一定排在dataList[i]之后 ◼ 因此，在一次比较之后，若没有找到待查元素（即情 况1未出现），则可根据比较结果缩小进一步检索的 区间