1. 二分查找

1.1. 使用条件

1. 数组有序

1.2. 使用流程

假设数组递增

1. 取start, end, 算 center = (int)((end - start) / 2) + start 1.1. target = center 即找到 1.2. target > center, 则 start = center + 1 1.3. target < center, 则 end = center - 1
2. 循环条件: start < end

1.3. 优势

遍历查找时间复杂度: O(n) 二分查找时间复杂度: O(logn)

在数据量很大的时候, 性能相差很明显