基本查找（顺序查找）

基本查找/顺序查找

- - 基本思想
  - 思路
  - 代码示例
  - 输出结果

说明：顺序查找适合于存储结构为数组或者链表。

基本思想

顺序查找也称为线形查找，属于无序查找算法。从数据结构线的一端开始，顺序扫描，依次将遍历到的结点与要查找的值相比较，若相等则表示查找成功；若遍历结束仍没有找到相同的，表示查找失败。

基本查找是一种常见的算法用于在集合中查找某个特定元素。它可以应用于各种数据结构，如数组、链表、树等。

思路

在这里插入图片描述

基本查找算法的思路很简单：遍历集合中的每个元素，逐一与目标元素进行比较，直到找到目标元素或者遍历完所有元素。如果找到目标元素，算法返回该元素的位置或者其他相关信息；如果遍历完所有元素仍然没有找到目标元素，算法返回未找到的信息。

基本查找算法的时间复杂度为 O(n)，其中 n 是集合中元素的个数。这是因为在最坏情况下，需要遍历整个集合才能找到目标元素。

代码示例

需求：定义一个方法利用基本查找，数据如下：{13, 52, 1314, 10, 17, 52, 123, 147, 52, 81, 90, 103, 23, 52, 7, 79}

要求1：查询某个元素是否存在
要求2：查询某个元素是否存在，如果存在，返回其索引，不考虑重复的数据
要求3：查询某个元素是否存在，如果存在，返回其索引，考虑重复的数据

package text.text02;import java.util.ArrayList;/*
基本查找/顺序查找
核心：从0索引开始挨个往后查找需求：定义一个方法利用基本查找，数据如下：{13, 52, 1314, 10, 17, 52, 123, 147, 52, 81, 90, 103, 23, 52, 7, 79}要求1：查询某个元素是否存在
要求2：查询某个元素是否存在，如果存在，返回其索引，不考虑重复的数据
要求3：查询某个元素是否存在，如果存在，返回其索引，考虑重复的数据*/
public class text06A {public static void main(String[] args) {int[] arr = {13, 52, 1314, 10, 17, 52, 123, 147, 52, 81, 90, 103, 23, 52, 7, 79};//要求1：查询某个元素是否存在//定义两个要查询的数（一个能查到，一个查不到）int number1 = 10;int number2 = 50;//调用method1方法，判断要查找的数是否存在method1(arr, number1);   //10存在method1(arr, number2);   //50不存在System.out.println("==========================");//要求2：查询某个元素是否存在，如果存在，返回其索引，不考虑重复的数据//定义两个要查询的数（一个能查到，一个查不到）int number3 = 10;int number4 = 50;//调用method2方法和judge方法，并且将method2方法的返回值和要查询的数以参数的形式传过去judge(method2(arr, number3), number3);    //10 存在,其索引为：3judge(method2(arr, number4), number4);    //50不存在System.out.println("==========================");//要求3：查询某个元素是否存在，如果存在，返回其索引，考虑重复的数据//定义两个要查询的数（一个能查到，一个查不到）int number5 = 52;int number6 = 50;//调用method3方法，判断要查找的数是否存在，存在输出其所有的索引位置method3(arr, number5);     //52存在,其索引为：1 5 8 13method3(arr, number6);     //50不存在}//查询某个元素是否存在public static void method1(int[] arr, int number) {//定义一个布尔类型的变量用于记录是否存在boolean b = false;//利用循环判断要查找的数是否存在for (int i = 0; i < arr.length; i++) {if (arr[i] == number) {b = true;break;}}if (b) {System.out.println(number + "存在");} else {System.out.println(number + "不存在");}}//查询某个元素是否存在，如果存在，返回其索引，不考虑重复的数据public static int method2(int[] arr, int number) {//利用循环判断要查询的数是否存在for (int i = 0; i < arr.length; i++) {if (arr[i] == number) {//存在返回索引,并返回到调用处return i;}}//都不存在返回-1return -1;}//根据返回值判断数据是否存在public static void judge(int judgeNumber, int number) {if (judgeNumber == (-1)) {System.out.println(number + "不存在");} else {System.out.println(number + " 存在,其索引为：" + judgeNumber);}}//查询某个元素是否存在，如果存在，返回其索引，考虑重复的数据public static void method3(int[] arr, int number) {//定义一个集合用于存储要查询的数的索引ArrayList<Integer> list = new ArrayList<>();//利用循环判断要查到的数是否存在for (int i = 0; i < arr.length; i++) {if (arr[i] == number) {//如果存在，将该索引添加进集合list.add(i);}}//如果集合长度为0，表示不存在if (list.size() == 0) {System.out.println(number + "不存在");}//如果集合长度不为0，遍历集合，输出索引else {System.out.print(number + "存在,其索引为：");for (int i = 0; i < list.size(); i++) {int n = list.get(i);System.out.print(n + " ");}}//换行System.out.println();}
}