查找算法_01_线性查找（附java和python语言的编程实现）

线性查找

基本思想

线性查找是最基本的一种查找算法，简单地说就是通过遍历目标数组中的元素与目标值比较得到查找的结果，返回查找到元素的下标。

图解示例

编码提要

主要就是基本的数组遍历，属于基本的编码水平

java代码编程实现

package com.cc.searchcollection;

/**
 * @Classname Code_01_SeqSearch
 * @Description TODO
 * @Date 2020/3/3 13:42
 * @Created by dreamBreathing
 */
public class Code_01_SeqSearch {
    public static void main(String[] args) {
        int[] arr = {1, 4, 5, 21, 7, 10};
        int index = seqSearch(arr, 7);
        if (index != -1){
            System.out.println("找到啦，下标为"+index);
        }else {
            System.out.println("数组中没有目标数");
        }

    }
    public static int seqSearch(int[] arr, int value){
        //线性查找，就是最简单的一一比对，找到了就返回下标
        for (int i = 0; i < arr.length; i++) {
            if (arr[i]==value){
                return i;
            }
        }
        return -1;
    }
}

python代码编程实现

# -- coding: utf-8 --
# @Time : 2020/3/10 13:32
# @Author : dreamBreathing
# @File : seq_search.py
# @Software: PyCharm


def seq_search(tag_list, target):
    for index, value in enumerate(tag_list):
        if target == value:
            print("找到啦，下标为"+str(index))


if __name__ == "__main__":
    list1 = [1, 4, 5, 21, 7, 10]
    seq_search(list1, 7)