查找算法—-二分查找

1. 二分查找：二分查找又称折半查找，二分搜索，折半搜索等。二分查找法作为一种常见的查找方法，将原本是线性时间提升到了对数时间范围，大大缩短了搜索时间。但它有一个前提，就是必须在有序数据中进行查找。
2. 二分查找的时间复杂度：二分查找的时间复杂度为O( logn )。
3. 二分查找的实现：
//查找算法 二分查找 时间复杂度为：O(logn)
//该方式是一种非自适应的查找方式 二分查找的效率比顺序查找的效率高
//查找效率：插入查找 > 斐波那契查找 > 二分查找 > 顺序查找
public class BinarySearch {
public static void main(String[] args) {
int[] arr = {1, 2, 3, 4, 5, 6, 7, 8, 9};
int key = 12;
//迭代的方式实现二分查找
int index = binarySearch(arr, key);
System.out.println("index:" + index);
//递归的方

查找算法—-二分查找最先出现在Python成神之路。