JAVA之二分法查找
二分法查找原理
使用二分法查找时需要以下两个条件：
没有重复元素
已经排好顺序
假设给定一组排好序且没有重复元素的数字，要从这些数字中快速找到x所在的位置，可以从这组数字的中间位置开始找，如果当前值与x相等，则查找成功，如果小于x则从后半段的中间位置继续找，如果大于x则从前半段的中间位置继续寻找，直到找到x所在的位置
例如一个数组里面的元素有：1,5,8,15,18,23,30
快速找到23对应的下标值
第一次：取得数组的中间位置的值15,15小于23，所以继续从后半段开始找，后半段的元素是18,23,30
【JAVA之二分法查找】第二次：取得数组后半段元素中间位置的值23,23等于23，即找到23对应的下标值5
文章图片
推荐阅读
- JAVA（抽象类与接口的区别&重载与重写&内存泄漏）
- 事件代理
- Java|Java OpenCV图像处理之SIFT角点检测详解
- java中如何实现重建二叉树
- 数组常用方法一
- 【Hadoop踩雷】Mac下安装Hadoop3以及Java版本问题
- Java|Java基础——数组
- RxJava|RxJava 在Android项目中的使用（一）
- java之static、static|java之static、static final、final的区别与应用
- Java基础-高级特性-枚举实现状态机