查找算法之线性查找算法

线性查找算法

线性查找也叫顺序查找，这是最基本的一种查找方法，从给定的值中进行搜索，从一端开始逐一检查每个元素，直到找到所需元素的过程。

如果元素个数为 N，那么线性查找的平均次数为：　N/2

代码演示

/**
 * 线性查找
 *
 * @author Yuan-9826
 */
public class SequenceSearch {
    public static void main(String[] args) {
        int[] arr = {7, 8, 9, 1, 0, 2, 3, 4, 5, 6};

        System.out.println(seqSearch(arr,1));
    }

    /**
     * 找到一个满足条件的值，就返回下标,没找到返回-1
     *
     * @param arr 目标数组
     * @param target 查找目标
     * @return 查找目标的下标
     */
    public static int seqSearch(int[] arr, int target) {

        for (int i = 0; i < arr.length; i++) {
            if (target == arr[i]) {
                return i;
            }
        }
        return -1;

    }
}