第八章：查找算法

8.1查找算法介绍

在java中，我们常用的查找有四种:
1、 顺序(线性)查找
2、 二分查找/折半查找
3、 插值查找
4、 斐波那契查找（没有掌握）

8.2线性查找算法

线性查找算法是最简单的一种查找算法。就是通过遍历数组，判断数组中每一个值与需要查找的值是否相等，从而做出判断的算法

package com.atguigu07.search;

import java.util.Scanner;

/**
 * @author peng
 * @date 2021/11/23 - 11:40
 * <p>
 * 查找的四种算法：1、顺序查找
 */
public class SeqSearch {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        //线性查找是最简单是一种查找方法
        int[] array = {1, 5, 6, 0, 78, 9};//需要查找数据的数据
        boolean loop = true;
        while (loop) {
            System.out.println("输入要查找的数字：");
            int value = scanner.nextInt();
            int result = seqSearch(array, value);//查找数字5
            if (result == 1) {
                System.out.println("找到了数字" + value);
            } else {
                System.out.println("数组中没有该数字！");
            }
        }
    }

    /**
     * 顺序查找算法
     */
    public static int seqSearch(int[] array, int value) {
        //一个简单的for循环进行查找
        for (int i = 0; i < array.length; i++) {
            if (array[i] == value) {
                //如果找到了就返回1
                return 1;
            }
        }
        //如果没找到那就返回-1
        return -1;
    }
}