顺序查找算法

简介: 顺序查找算法

介绍


顺序查找(Order Search)也称为线形查找,从数据结构线形表的一端开始,顺序扫描,依次将扫描到的结点关键字与给定值num相比较,若相等则表示查找成功;若扫描结束仍没有找到关键字等于num的结点,表示查找失败。这种查找方式效率可能并不是最好的,但是确实最容易理解和实现的。  


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


相关文章
|
算法
【算法专题突破】二分查找 - 704. 二分查找(16)
【算法专题突破】二分查找 - 704. 二分查找(16)
38 0
|
7月前
|
算法 测试技术 索引
算法-二分查找
算法-二分查找
47 0
|
7月前
|
存储 算法 Java
【算法系列篇】二分查找——这还是你所知道的二分查找算法吗?
【算法系列篇】二分查找——这还是你所知道的二分查找算法吗?
|
2月前
|
存储 算法 C#
C#哈希查找算法
C#哈希查找算法
|
4月前
|
算法
【算法】二分查找——二分查找
【算法】二分查找——二分查找
|
算法 C++
【基础算法】顺序查找 折半查找 & C++实现
顺序查找比较简单,就是顺序遍历我们所要查找的内容,判断并找出相应的目标数。比较简单,在这里不用图形说明程序实现具体情况。当面临大量数据时,顺序查找的效率非常低,时间复杂度大,所以会采用其他方法进行查找。
172 0
【基础算法】顺序查找 折半查找 & C++实现
|
7月前
|
存储 算法
02 顺序查找
顺序查找   顺序查找也可以叫做线性查找。它对顺序表和链表都适用。对于顺序表可以通过数组下标递增扫描每个元素;链表通过指针 next 依次扫描每个元素。顺序表通常分为:对一般的无序线性表的顺序查找和按关键字有序的线性表的顺序查找。 一般线性表的顺序查找
77 0
|
存储 算法 搜索推荐
【查找算法】顺序查找法
【查找算法】顺序查找法
|
机器学习/深度学习 存储 算法
折半查找算法
我们常常需要对数据进行查找,修改,查找数据有许多方法,我们先看看最简单的顺序查找
|
算法 索引
【21天算法学习】顺序查找
【21天算法学习】顺序查找
77 0