美文网首页程序员
X6-1、java数据结构---线性查找算法【2020-12-2

X6-1、java数据结构---线性查找算法【2020-12-2

作者: 鄙人_阿K | 来源:发表于2020-11-21 13:36 被阅读0次

总目录:地址如下看总纲

https://www.jianshu.com/p/929ca9e209e8

1、线性查找介绍

为简单的一种,既从头到尾遍历,直到直到要查询的为止

2、代码

/**
 * title: 线性查找
 * 
 * @author 阿K 2020年12月21日 下午10:40:24
 */
public class LinearSearch {

    public static void main(String[] args) {
        int[] arr = { 1, 8, 10, 89, 1000, 1234 };

        int num = 81;
        if (orderFind(arr, num) == -1) {
            System.out.println("未找到");
        } else {
            System.out.println(orderFind(arr, num));
        }

    }

    public static int orderFind(int[] arr, int value) {
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] == value) {
                return i;
            }
        }
        return -1;
    }

}

3、缺点

效率低

相关文章

  • X6-1、java数据结构---线性查找算法【2020-12-2

    总目录:地址如下看总纲 https://www.jianshu.com/p/929ca9e209e8[https:...

  • Java数据结构和算法概览

    Java数据结构和算法概览 数据结构 线性数据结构:常见的有一维数组,线性表,栈,队列,双队列,串。 非线性数据结...

  • 持续输出面试题之算法--线性表的查找

    开篇介绍 大家好,我是Java最全面试题库的提裤姐,今天这篇是数据结构与算法的第七篇,主要介绍查找中的线性表的查找...

  • 常考的数据结构与算法之算法

    本文记录一下我学习数据结构与算法中算法的知识点,使用的语言是C/C++语言 查找 二分查找又叫折半查找,要求线性表...

  • 数据结构与算法

    数据结构线性与非线性数组、链表、栈、队列、树、图 树二叉树:顺序,最优、线索、搜索,平衡多路查找树3、排序算法4、...

  • 数据结构与算法

    参考链接:算法 数据结构与算法 iOS数据结构 和 算法 上 算法 1、数据结构: 集合结构: 线性结构: 树形结...

  • 【爬虫】数据结构实现折半查找的算法

    数据结构实现折半查找的算法 折半查找技术,也就是二分查找,通常称为二分法查找。它的前期是线性表中的记录必须是关键码...

  • Lecture02

    时间复杂度-大O分析明确线性查找、二分查找的big-O notation结果及原因 8种Java基本数据结构类型(...

  • 索引算法

    索引算法介绍 线性查找 线性查找就是最简单的查找算法,在一个数组或者链表从头到尾遍历查找,时间复杂度是o(n) 二...

  • 数据结构与算法 - 查找

    数据结构与算法系列文章数据结构与算法 - 时间复杂度数据结构与算法 - 线性表数据结构与算法 - 树形结构数据结构...

网友评论

    本文标题:X6-1、java数据结构---线性查找算法【2020-12-2

    本文链接:https://www.haomeiwen.com/subject/usbobktx.html