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;
}
}