4、顺序查找

顺序查找

顺序查找算法的思路很简单：从表的第一个元素开始一个一个向下查找，如果有和目标一致的元素，查找成功；如果到最后一个元素仍没有目标元素，则查找失败。

/**
 * 顺序查找
 *
 * @param arr 从这个数组中查找
 * @param key 要查找的值
 * @return 查找结果(key的下标位置), 查找失败返回 -1
 */
public static int SequentialSearch(int[] arr, int key) {
    for (int i = 0; i < arr.length; i++) {
        if (arr[i] == key) {
            return i;
        }
    }
    return -1;
}

时间复杂度 O(n)