image

编辑人: 长安花落尽

calendar2025-07-11

message4

visits678

Java版顺序查找

分析&回答


/**
 * 顺序查找
 * <p>
 * 线性查找又称顺序查找,是一种最简单的查找方法,它的基本思想是从第一个记录开始,
 * 逐个比较记录的关键字,直到和给定的K值相等,则查找成功;若比较结果与文件中n个记录的关键字都不等,则查找失败
 *
 * @param arr    查找对象
 * @param target 目标值
 * @return
 */
public static int sequentialSearch(int[] arr, int target) {
    int i, n = arr.length;
    for (i = 0; i < n; i++) {
        if (arr[i] == target) {
            return i;
        }
    }
    return -1;
}

public static void main(String[] args) {
    // index     0  1  2  3  4  5  6  7  8  9  10
    int[] arr = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11};
    int target = 5;
    SequentialSearch demo = new SequentialSearch();
    System.out.println("Find index in: " + demo.sequentialSearch(arr, target));
}

反思&扩展

  • 查找条件:无序或有序队列
  • 平均时间复杂度O(n)

喵呜刷题:让学习像火箭一样快速,快来微信扫码,体验免费刷题服务,开启你的学习加速器!

创作类型:
原创

本文链接:Java版顺序查找

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。
分享文章
share