程序员

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

2020-11-21  本文已影响0人  鄙人_阿K

总目录:地址如下看总纲

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、缺点

效率低

上一篇下一篇

猜你喜欢

热点阅读