常见的七种查找算法JAVA

最新推荐文章于 2025-06-02 10:18:18 发布

原创

最新推荐文章于 2025-06-02 10:18:18 发布 · 1.2k 阅读

10 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

1. 基本查找

也叫做顺序查找

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

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

package BasicSearc;

import java.util.ArrayList;

//基本查找/顺序查找
//核心：
//从0索引开始挨个往后查找
//需求：定义一个方法利用基本查找，查询某个元素是否存在,考虑重复的,并且把索引返回
//数据如下：{131, 127, 147, 81, 103, 23, 7, 79,81}
//比如找81.索引就是3 8
public class demo1 {
    public static void main(String[] args) {
        int[] arr = {131, 127, 147, 81, 103, 23, 7, 79, 81};
        int num = 81;
        ArrayList<Integer> findindex = findindex(arr, num);
        for (int i = 0; i < findindex.size(); i++) {
            System.out.print(findindex.get(i) + " ");
        }

    }

    //心得:
    //如果我们要返回多个数据的话,可以把这些数据存在数组或者集合里面
    private static ArrayList<Integer> findindex(int[] arr, int num) {
        ArrayList<Integer> list = new ArrayList<>();
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] == num) {
                list.add(i);
            }
        }
        return list;

    }

}