查找算法：线性（顺序）查找算法

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

public class SeqSearch { public static void main(String[] args) { int[] arr = {1,9,5,2,3,-7}; int index = seqSearch(arr,3); if(index == -1){ System.out.println("没找到"); }else { System.out.println("找到，下标为"+ index); } } public static int seqSearch(int [] arr,int value){ //线性查找逐一比对 for (int i = 0; i < arr.length;i++){ if(arr[i] == value){ return i; } } return -1; } }

当有多个相同的数是我们需要查找的时候，可以创建一个数组，将index放到数组输出。