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