21、数据结构和算法 - 实战:线性查找算法

1.1 线性查找

线性查找又称顺序查找,是一种最简单的查找方法,它的基本思想是从第一个记录开始,逐个比较记录的关键字,直到和给定的K值相等,则查找成功;若比较结果与文件中n个记录的关键字都不等,则查找失败。

1.2 线性查找代码实现

package com.yuanxw.datastructure.chapter21;

import java.util.Arrays;

/**
 * 线性查找又称顺序查找,是一种最简单的查找方法,它的基本思想是从第一个记录开始,
 * 逐个比较记录的关键字,直到和给定的K值相等,则查找成功;若比较结果与文件中n个记录的关键字都不等,则查找失败。
 */
public class LinearSearch {
   
     
    public static void main(String[] args) {
   
     
        int[] array = new int[]{
   
     -7, -4, -2, 5, 8, 10};
        System.out.println("原始数据:" + Arrays.toString(array));
        int index = linearSearch(array, 8);
        System.out.println("【线性查找】结果下标位置:" + index);
    }

    /**
     * 线性查找
     *
     * @param array
     * @param value
     * @return
     */
    public static int linearSearch(int[] array, int value) {
   
     
        for (int i = 0; i < array.length; i++) {
   
     
            if (array[i] == value) {
   
     
                return i;
            }
        }
        return -1;
    }
}

执行结果:

原始数据:[-7, -4, -2, 5, 8, 10]
【线性查找】结果下标位置:4

1.3 线性查找总结

  • 算法优点:实现简单,应用范围广。
  • 算法缺点:效率极低,需要一个元素一个元素的比较,最坏情况下需要把数组中的元素都比较一遍。