二分法查找

二分法查找原理

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

没有重复元素

已经排好顺序

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

例如一个数组里面的元素有:1,5,8,15,18,23,30

快速找到23对应的下标值

第一次:取得数组的中间位置的值15,15小于23,所以继续从后半段开始找,后半段的元素是18,23,30

第二次:取得数组后半段元素中间位置的值23,23等于23,即找到23对应的下标值5

代码实现

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