算法基础——查找算法

查找算法
查找算法线性查找法二分查找递归实现二分查找非递归实现二分查找

查找算法
查找是在一组数字中发现指定元素的过程
线性查找法
从头遍历查找，找到返回下标，未找到返回-1
public static int LinearSearch(int[] array, int value) {
for (int i = 0; i < array.length; i++) { if (value == array[i]) { return i; } } return -1; } 比较次数（与数组数量n有关和所查找元素位置有关） 最坏情况——元素不存在或在末尾，则需遍历全部元素，即比较次数为n 时间复杂度 O(n) 二分查找 二分查找只能查找排好序的数组，递归比较中间的元素，可得知目标元素是在数组左边还是

算法基础——查找算法最先出现在Python成神之路。