线性查找

Posted 2021-03-26 maguanyue

概念介绍

　　有同学想了解线性查找，今天它来了！线性查找是一种最简单的查找方法，看一看它的核心思想，凭什么说它最简单。核心思想：给出一组序列，从头开始逐一对比，找到目标值则返回。简单的说，就是遍历并逐一对比。不管再简单，也要举个例子。

　　需求：在序列arr=[2, 7, -5, 30, 9]中找到-5。

　　从数组头结点开始，arr[0]=2,!=-5,找下一个元素。

　　arr[1]=7,!=-5,找下一个元素。

　　arr[2]=-5,找到目标元素，返回即可。

代码实现

　　遍历+逐个比对，找到目标值。

1     public static int seqSearch(int[] arr, int value) {
2         for (int i = 0; i < arr.length; i++) {
3             if (arr[i] == value) {
4                 return i;
5             }
6         }
7         return -1;
8     }

　　至此，代码编写完成，Git地址：https://github.com/HollowCup/algorithms-and-data-structure，具体实现位于algorithm工程下的search目录SeqSearch，如果发现不足之处，请联系我进行更改，十分感谢！关注我，为你揭秘更多查找算法！