92有序表的查找 折半查找:先求位于查找区间正中的对象的 下标mid,用其关键字与给定值x比较: ◆ Element(mid getKey()=x,查找成功 ◆ Element mid getKey()>x,把查找区间缩小 到表的前半部分,再继续进行对分查找; ◆ Element(mid getKey()<x,把查找区间缩小 到表的后半部分,再继续进行对分查找 每比较一次,查找区间缩小一半。如果查找 区间已缩小到一个对象,仍未找到想要查找 的对象,则查找失败