2.2二分检索(折半查找) 1.问题的描述 已知一个按非降次序排列的元素表a1, a2,,an,判定某给定的元素x是否在该表中 出现。 若是,则找出X在表中的位置并返回其所在位置 的下标 >若非,则返回0值2.2 二分检索（折半查找） 1. 问题的描述 已知一个按非降次序排列的元素表a1 , a2 , …,an，判定某给定的元素x是否在该表中 出现。 ➢ 若是，则找出x在表中的位置并返回其所在位置 的下标 ➢ 若非，则返回0值