线性查找算法 详细讲解

1、查找算法介绍

在java中，我们常用的查找有四种:
1) 顺序(线性)查找
2) 二分查找/折半查找
3) 插值查找
4) 斐波那契查找

2、查找算法介绍

有一个数列： {1,8, 10, 89, 1000, 1234} ，判断数列中是否包含此名称【顺序查找】 要求: 如果找到了，就提示找到，并给出下标值。
思路：如果查找到全部符合条件的值。

3、代码实现

package com.qf.search;

public class LineSearch {
    
    
    public static void main(String[] args) {
    
    
        int[] arr={
    
    1,8, 10, 89, 1000, 1234};
        int i = lineSort(arr, 10);
        System.out.println("线性查找到的下标："+i);
    }

    public static int  lineSort(int[] arr,int value){
    
    
        for (int i = 0; i < arr.length; i++) {
    
    
            if (arr[i]==value){
    
    
                return i;
            }
        }
        return -1;
    }
}