Java查找算法之顺序查找

2023年1月28日 236次阅读 来源: 查找算法

顺序查找又称为线性查找，是一种最简单、最基本的查找方法。

顺序查找的基本思想是从顺序表的一端开始，依次将每一个数据元素的值与关键字值key比较，若相等，则表明查找成功；若直到所有元素都比较完毕仍找不到，则表明查找失败。

代码如下：

public class Test {

    //顺序查找
    public int seqSearch(int a[], int key)
    {
        int n=a.length;
        for(int i=0; i<n; i++)
        {
            if(a[i]==key)
                return i;
        }
        return -1;
    }

    public static void main(String[] args)
    {
        int[] a={ 30, 24, -3, 78, 16, 345, 84, -36, 1004, 5 };
        Test test=new Test();
        int pos=test.seqSearch(a,84);
        if(pos!=-1)
            System.out.println("84的位置下标为： "+pos);
        else
            System.out.println("找不到该数字！");
    }
}

顺序查找没什么难的，就简单一点了。（凡星逝水2018）

    原文作者：查找算法
    原文地址: https://blog.csdn.net/zengxingyuluo/article/details/79053398
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞