顺序查找

基本思想：
顺序查找也称为线性查找，属于无序查找算法。从数据结构线性表的一端开始，顺序扫描，依次将扫描到的节点关键字与给定值k相比较，若相等则表示查找成功；若扫描结束仍没有找到关键字等于k的节点，表示查找失败；

复杂度分析：
查找成功时的平均查找长度为：（假设每个数据元素的概率相等） ASL = 1/n * (1+2+3 ... + n) = (n+1)/2；
当查找不成功时，需要n+1次比较，时间复杂度为O(n)；
所以，顺序查找的时间复杂度为O(n)；

顺序查找适用于小规模数据；优点是对数据无要求，缺点是时间复杂度较大，数据规模较大时，效率较低；

示例代码：
public class Test {

    public static void main(String[] args) {
        
        int[] arr = {6, 3, 8, 2, 9, 1};
        System.out.println(search(arr, 8));
    }
    public static int search(int[] arr, int num) {
        for(int i=0; i<arr.length; i++) {
            if(arr[i] == num) {
                return i;
            }
        }
        return -1;
    }
}

转载于:https://www.cnblogs.com/yuanfei1110111/p/10204312.html