0x01,前言闲叙
现在回过头来想想学生时代的课程，可谓是用贬义词来形容，是自己的问题还是教学本身存在的问题，还是留给自己去思考和消化吧，因为每个人的故事都很不同。
0x02,本篇内容大概内容概览
0x03，什么是二分查找？
【百度百科介绍】二分查找也称为折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排序。
0x04,二分查找的特点
快速，不过要基于顺序存储，数据元素有序（从小到大/从大到小）的特点
0x05,二分查找代码实现
代码语言：javascript复制
public class BinarySearchTest2 {
public static void main(String[] args) {
int[] arr = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 16, 18, 20};
int key = 12;
int search = binarySearch(arr, key);
System.out.println("search = " search);
}
/**
* @param arr 待查找数组元素
* @param key 待查找元素
* @return 元素在数组中的下标（index），找不到返回-1
*/
public static int binarySearch(int[] arr, int key) {
if (arr == null) {
return -1;
}
int low = 0;
int high = arr.length - 1;
while (low <= high) {
int mid = low (high - low) / 2;
if (key == arr[mid]) {
return mid;
} else if (key > arr[mid]) {
low = mid 1;
} else if (key < arr[mid]) {
high = mid - 1;
}
}
return -1;
}
}
0x06,二分查找程序图片版
0x07,二分查找的时间复杂度？
lg(n)，注：以2为底
0x08，总结一下
对于二分查找而言，其难度也是在中等难度层级，好好理解一下吧，因为它本身包含这着你需要的东西
