1.思路

遍历数组，判断数组是否含有要查找的元素，查询到则返回数组下标，查询不到则返回-1.

2.代码实现

  1. public class SeqSearch {
  3.     public static void main(String[] args) {
  4.         int arr[] = { 1, 9, 11, -1, 34, 89 };// 没有顺序的数组
  5.         int index = seqSearch(arr, 11);
  6.         if(index == -1) {
  7.             System.out.println("没有找到到");
  8.         } else {
  9.             System.out.println("找到，下标为=" + index);
  10.         }
  11.     }
  13.     /**
  14.      * 这里我们实现的线性查找是找到一个满足条件的值，就返回
  15.      * @param arr
  16.      * @param value
  17.      * @return
  18.      */
  19.     public static int seqSearch(int[] arr, int value) {
  20.         // 线性查找是逐一比对，发现有相同值，就返回下标
  21.         for (int i = 0; i < arr.length; i++) {
  22.             if(arr[i] == value) {
  23.                 return i;
  24.             }
  25.         }
  26.         return -1;
  27.     }
  29. }

3.运行结果

  1. 找到，下标为=2