查找算法介绍

短命女 2021-07-24 13:25 333阅读 0赞

# 一 常用的四种查找算法 #

*  顺序(线性)查找
 *  二分查找/折半查找
 *  插值查找
 *  斐波那契查找

# 二 线性查找算法 #

## 1 需求 ##

有一个数列： \{1,8, 10, 89, 1000, 1234\}，判断数列中是否包含某个数。

## 2 要求 ##

如果找到了，就提示找到，并给出下标值。

## 3 代码 ##

/**
    * @className: SeqSearch
    * @description: 线性查找
    * @date: 2021/3/13
    * @author: cakin
    */
    public class SeqSearch {
        /**
         * 功能描述：线性查找测试
         *
         * @param args 命令行
         * @author cakin
         * @date 2021/3/13
         */
        public static void main(String[] args) {
            // 这里的数据是没有顺序的
            int arr[] = {1, 9, 11, -1, 34, 89};
            int index = seqSearch(arr, 11);
            if (index == -1) {
                System.out.println("没有找到到");
            } else {
                System.out.println("找到，下标为=" + index);
            }
        }
    
        /**
         * 功能描述：线性查找
         *
         * @param arr   待查找数组
         * @param value 待查找值
         * @author cakin
         * @date 2021/3/13
         * @description: 找到一个满足条件的值，就返回
         */
        public static int seqSearch(int[] arr, int value) {
            // 线性查找是逐一比对，发现有相同值，就返回下标
            for (int i = 0; i < arr.length; i++) {
                if (arr[i] == value) {
                    return i;
                }
            }
            return -1;
        }
    }

## 4 测试 ##

找到，下标为=2

发表评论取消回复

表情：

评论列表（有 0 条评论，333人围观）

还没有评论，来说两句吧...

相关阅读

相关【项目实战】查找算法入门介绍

一、查找算法是什么？查找算法是一种在数据结构中查找特定元素的方法。查找算法是指在一个数据结构中查找某个特定元素的算法。查找算法的性能取决于数据结构的性质和查

àì夳堔傛蜴生んèń/ 2024年03月24日 13:54/ 0 赞/ 97 阅读

相关【C语言】二分查找算法代码介绍

> 二分法查找是一种在有序数组中查找目标元素的高效算法。它的原理是通过将数组不断地分成两半，然后确定目标元素在哪一半中，从而缩小查找范围，直到找到目标元素或者确定目标元素不存在

布满荆棘的人生/ 2024年03月23日 17:47/ 0 赞/ 130 阅读

相关【算法】查找算法

文章目录二分查找并返回数据应该插入的位置二分查找并返回数据应该插入的位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存

墨蓝/ 2024年03月16日 10:21/ 0 赞/ 43 阅读

相关二分查找算法介绍

二分查找算法的实现过程如下：在排序数组中查找某一个数据项，首先让待查数据与中间下标元素开始比较，如果相等则返回，如果小于中间下标元素，重新开始从低位开始，(中间下标-1

拼搏现实的明天。/ 2023年06月14日 04:14/ 0 赞/ 6 阅读

相关算法--查找算法

首发网址：[算法--查找算法\_IT利刃出鞘的博客-CSDN博客][--_IT_-CSDN] 其他网址 [查找算法总结-java版\_java\_许诗宇的博客-CSDN

系统管理员/ 2023年02月14日 02:41/ 0 赞/ 62 阅读

相关【查找算法】- 二分查找算法

文章目录 1 小案例 2 二分查找算法的思路二分查找的代码 1 小案例 > 请对一个有序数组进行二分查找\{1,8,10,89,1000,12

喜欢ヅ旅行/ 2022年12月20日 06:28/ 0 赞/ 252 阅读

相关查找算法

本文标题大纲：顺序查找二分查找映射标记查找散列查找

旧城等待，/ 2022年07月08日 14:29/ 0 赞/ 170 阅读

相关查找算法--------二分查找算法

二分查找算法 1.二分查找又称折半查找优点：比较次数少，查找速度快，平均性能好缺点：待查表为有序表 2.注意事项 (left+right)/2

末蓝、/ 2022年04月23日 01:28/ 0 赞/ 330 阅读

相关查找算法

![在这里插入图片描述][20190308102328343.png] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_sh

拼搏现实的明天。/ 2022年03月11日 14:58/ 0 赞/ 322 阅读

相关查找算法介绍

一常用的四种查找算法顺序(线性)查找二分查找/折半查找插值查找斐波那契查找二线性查找算法 1 需求有一个数列： \{

短命女/ 2021年07月24日 13:25/ 0 赞/ 334 阅读