二分法查找

二分法查找原理

使用二分法查找时需要以下两个条件:

    1)没有重复元素

    2)已经排好顺序

假设给定一组排好序且没有重复元素的数字,要从这些数字中快速找到x所在的位置,可以从这组数字的中间位置开始找,如果当前值与x相等,则查找成功,如果小于x则从后半段的中间位置继续找,如果大于x则从前半段的中间位置继续寻找,直到找到x所在的位置

你可能感兴趣的:(二分法查找)