数据结构——顺序（线性）查找（算法）

最新推荐文章于 2024-04-20 23:33:43 发布

原创最新推荐文章于 2024-04-20 23:33:43 发布 · 218 阅读

1 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

24 篇文章

订阅专栏

本文详细介绍了线性搜索算法的基本原理及其实现方法，包括如何查找数组中第一个、最后一个及所有指定值的位置。通过具体代码示例，展示了线性搜索算法在实际应用中的灵活性和实用性。

概述

依次对数组的元素进行遍历，当数组指定位置元素与要查找的值相等时，返回指定位置即可。
不需要数组有序

实例代码：

查找在数组的第一个元素位置

    /**
     * 获取查找到的第一个元素的位置
     *
     * @param array 数组
     * @param value 要查找的值
     * @return 查找到，返回index,未查找到返回-1
     */
    private static int linearSearchFirstValue(int[] array, int value) {
        if (ObjectUtils.isEmpty(array)) {
            throw new RuntimeException("数组为空");
        }
        for (int i = 0; i < array.length; i++) {
            if (array[i] == value) {
                return i;
            }
        }
        return -1;
    }

查找在数组的最后一个元素位置

    /**
     * 获取查找到的最后一个元素的位置
     *
     * @param array 数组
     * @param value 要查找的值
     * @return 查找到，返回index,未查找到返回-1
     */
    private static int linearSearchLastValue(int[] array, int value) {
        if (ObjectUtils.isEmpty(array)) {
            throw new RuntimeException("数组为空");
        }
        for (int i = 0; i < array.length; i++) {
            if (array[i] == value) {
                return i;
            }
        }
        return -1;
    }

获取在数组的所有元素位置

    /**
     * 获取所有元素的值
     *
     * @param array 数组
     * @param value 要查找的值
     * @return 返回元素的所有位置，空数组表示为找到相关位置
     */
    private static List<Integer> linearSearchAllValue(int[] array, int value) {
        if (ObjectUtils.isEmpty(array)) {
            throw new RuntimeException("数组为空");
        }
        List<Integer> indexes = Lists.newArrayList();
        for (int i = array.length - 1; i >= 0; i--) {
            if (array[i] == value) {
                indexes.add(i);
            }
        }
        return indexes;
    }

测试代码

public class SearchUtil {
    public static void main(String[] args) {
        int[] array = {1, 5, 8, 3, 8, 9};
//        int value = 10;
        int value = 8;
        int index = linearSearchFirstValue(array, value);
        System.out.printf("第一个 %d 的位置是：%d\n", value, index);
        index = linearSearchLastValue(array, value);
        System.out.printf("最后一个 %d 的位置是：%d\n", value, index);
        System.out.printf("所有 %d 的位置是：%s\n", value, linearSearchAllValue(array, value).toString());
    }
}