每比较一次,搜索区间缩小一半。如果搜索区间已 缩小到一个对象,仍未找到想要搜索的对象,则搜索 失败。 例 有一组有序的线性表如下 (10,14,20,32,45,50,68,90,100,120) 下面分析在其中二分检索关键字20的过程。 下标: 23456 78 1014203245506890100120 loW=2 mid=2 high=3 第3次比较:20=20,检索成功,返回位置2。每比较一次，搜索区间缩小一半。如果搜索区间已 缩小到一个对象，仍未找到想要搜索的对象，则搜索 失败。 有一组有序的线性表如下： （10，14，20，32，45，50，68，90，100，120） 例 下面分析在其中二分检索关键字20的过程