数据结构03 栈 / 队列 /数组查找算法

最新推荐文章于 2021-12-15 22:46:18 发布

老饼干

最新推荐文章于 2021-12-15 22:46:18 发布

阅读量530

点赞数

分类专栏： interview 文章标签：队列算法

本文链接：https://blog.csdn.net/weixin_50224527/article/details/117636634

版权

interview 专栏收录该内容

27 篇文章 0 订阅

订阅专栏

本文详细介绍了线性查找的基本实现及其适用场景，然后深入剖析了二分查找法，特别针对其在有序数组中的高效性。通过对比两种查找算法，突出了二分法在大规模数据中的优势。同时，展示了如何在Java中使用这两种方法，并以实例演示了它们在主方法中的应用。

摘要由CSDN通过智能技术生成

数组查找算法

线性查找

就是用像查找的数一个个对比数组的数，成功返回下标，失败返回-1 ，因为数组下标没有-1

public  static  int flow(int[] a,int ele){
    for (int i = 0; i <a.length ; i++) {
        if (a[i]==ele){
            return i;
        }
    }
    return -1;
}

二分法查找优化二分法找不到

必要条件是数组内数字有序，如{1，2，3，4，5，6，7，8，9，10}，运用面小

public static int towFlow(int[] a,int ele){
    int start = a[0];
    int end = a[a.length-1];
    int mid = (start + end ) /2 ;  // /号代表取商，舍去余数
    for (int i = 0; i <a.length ; i++) {
        if (ele>a[mid]){
            start=mid+1;
        }
        if (ele<a[mid]){
            end=mid-1;
        }
        if (ele==a[mid]){
            return  mid;
        }
        mid = (start + end ) /2 ;
    }
    return -1;
}

main 方法内容

public static void main(String[] args) {
    int[] a={1,2,3,4,5,6,7,8,9,10};

    System.out.println(flow(a, 9));
    System.out.println(towFlow(a,0));
}