二分查找 基本思想：如果查找表中的数据元素按关键字有序（假设递增有 序)，则在查找时可不必逐个顺序比较，而采用跳跃的方式一一先 与“中间位置”的数据元素的关键字比较，若相等，则查找成功； 若给定值大于“中间位置”的关键字，则在查找表的后半部继续进 行二分查找，否则在前半部进行二分查找。 查找的过程： 设：待查元素所在区域的下界为low,上界为hig,则中 间位置mid=(low+hig)/2, >若此元素关键字值等于给定值，则查找成功； > 若此元素关键字值大于给定值，则在区域mid+1~hig内进行二 分查找。 > 若此元素关键字值小于给定值，则在区域low~mid-1内进行二 分查找。 电子科技大学刘民岷 查找算法 6电子科技大学 刘民岷 查找算法 6 • 基本思想：如果查找表中的数据元素按关键字有序（假设递增有 序），则在查找时可不必逐个顺序比较，而采用跳跃的方式――先 与“中间位置”的数据元素的关键字比较，若相等，则查找成功； 若给定值大于“中间位置”的关键字，则在查找表的后半部继续进 行二分查找，否则在前半部进行二分查找。 • 查找的过程： 设：待查元素所在区域的下界为low，上界为hig，则中 间位置mid=(low+hig)/2， ➢ 若此元素关键字值等于给定值，则查找成功； ➢ 若此元素关键字值大于给定值，则在区域mid+1～hig内进行二 分查找。 ➢ 若此元素关键字值小于给定值，则在区域low～mid-1内进行二 分查找