线性查找

2023/12/29 java 数据结构与算法 算法 查找 共 337 字,约 1 分钟

线性查找算法

要求数组是一个有序的数组

.

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

思路:如果查找到全部符合条件的值。[思路分析.]

public static void main(String[] args)
    {
        int arr[] = {1, 2, 3, 4, 5, 6};
        int i = lineSearch(arr, 5);
        System.out.println(i);
    }
    private static int lineSearch(int arr[], int value)
    {
        for(int i = 0; i < arr.length; i++)
        {
            if(arr[i] == value)
            {
                return i;
            }
        }
        return -1;
    }

打印结果:

4

文档信息

Search

    Table of Contents