Java线性查找

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

public static void main(String[] args) {
   // 没有顺序的数组
   int[] arr = {1, 9, 11, -11, 34, 89};
   int index = seqSearch(arr, 2);
   if (index == -1) {
       System.out.println("没有查找到");
   } else {
       System.out.println("找到了，下标为=" + index);
   }
}

/**
* 这里实现的线性查找是找到一个，就返回
*
* @param arr
* @param value
* @return 返回下标 -1为未找到
*/
public static int seqSearch(int[] arr, int value) {
   // 线性查找是逐一比对
   for (int i = 0; i < arr.length; i++) {
       if (arr[i] == value) {
           return i;
       }
   }
   return -1;
}

int index = seqSearch(arr, 9);
执行结果：找到了，下标为=1
int index = seqSearch(arr, 2);
执行结果：没有查找到