查找算法介绍

短命女 2021-07-24 13:25 273阅读 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 条评论，273人围观）

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

相关阅读

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

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

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

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

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

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

相关算法--查找算法

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

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

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

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

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

相关查找算法

http://[blog.csdn.net/pipisorry/article/details/50752792][blog.csdn.net_pipisorry_articl

朱雀/ 2022年08月20日 12:14/ 0 赞/ 86 阅读

相关查找算法

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

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

相关查找算法

阅读目录 [1. 顺序查找][1.] [2. 二分查找][2.] [3. 插值查找][3.] [4. 斐波那契查找][4.] [5. 树表查找]

「爱情、让人受尽委屈。」/ 2022年05月23日 03:45/ 0 赞/ 113 阅读

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

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

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

相关查找算法

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

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

相关查找算法介绍

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

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