查找算法系列01-顺序查找

最新推荐文章于 2023-12-22 16:58:24 发布

dulang2015

最新推荐文章于 2023-12-22 16:58:24 发布

阅读量194

点赞数

分类专栏：数据结构与算法文章标签：算法数据结构

本文链接：https://blog.csdn.net/wszb2012/article/details/106614591

版权

数据结构与算法专栏收录该内容

16 篇文章 1 订阅

订阅专栏

顺序查找简介
实现(java)
时间复杂度

1.顺序查找简介
遍历元素, 依次比较

2.实现(java)

public class SequenceSearch {

    public static void main(String[] args) {
        int[] arr = {40, 35, 5, 63, 21, 82, 96, 77, 52, 19};
        int index = search(arr, 82);
        if(-1 != index) {
            System.out.println("查询成功, 元素位于数组第" + (index + 1) + "位");
        }else {
            System.out.println("查询失败");
        }
    }

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