java数据结构和算法——线性查找算法

一、线性查找算法的介绍

• 线性查找又称顺序查找，是一种最简单的查找方法，它的基本思想是从第一个记录开始，逐个比较记录的关键字，直到和给定的K值相等，则查找成功；若比较结果与文件中n个记录的关键字都不等，则查找失败。
• 查找是对具有相同属性的数据元素（记录）的集合（数据对象）进行的，称之为表或文件，也称字典。对表的查找，若仅对表进行查找操作，而不能改变表中的数据元素，为静态查找；对表除了进行查找操作外，还可能对表进行插入或删除操作，则为动态查找

二、线性查找算法的应用示例需求

有一个数列： {-1,19,-35,23,98,2} ，判断数列中是否包含此名称【顺序查找】 要求: 如果找到了，就提示找到，并给出下标值

三、线性查找算法的应用示例

1、代码

package com.rf.springboot01.dataStructure.search;

/**
 * @description: 线性查找算法示例
 * @author: xiaozhi
 * @create: 2020-08-13 22:03
 */
public class SeqSearch {

    public static void main(String[] args) {
        int[] arr ={-1,19,-35,23,98,2};
        int index= sepSearch(arr,98);
        if(index==-1){
            System.out.println("没有找到");
        }else{
            System.out.println("已找到，数组元素的下标为" + index);
        }

    }
    /** 
    * @Description: 线性查找算法方法 根据给出的数组元素，查找该数组元素的下标
    * @Param: [arr, value] 
    * @Author: xz  
    * @return: void
    * @Date: 2020/8/13 22:06  
    */ 
    public static int sepSearch(int[] arr ,int value){
        for(int i=0;i<arr.length;i++){
            if(arr[i]==value){
                return i;
            }
        }
        return -1;
    }
}

2、运行main函数，运行结果如下：