顺序查找

最新推荐文章于 2022-03-16 15:32:36 发布

liusarazhang

最新推荐文章于 2022-03-16 15:32:36 发布

阅读量312

点赞数

分类专栏：查找算法文章标签：顺序查找搜索 java

本文链接：https://blog.csdn.net/liusarazhang/article/details/52788071

版权

查找算法专栏收录该内容

4 篇文章 0 订阅

订阅专栏

public class Search {

    /*
     *顺序查找的时间复杂度O(n)
     */
    public static void main(String[] args) {
        //创建一个有序数组
        int []array={1,2,3,4,5,6,7,8,9,100,105};
        //调用顺序查找找数字100
        int index=search(array,100);
        //输出找到该数的下标
        System.out.println(index);
    }
    public  static int search(int []array,int num){
        int index=0;
        for(int i=0;i<array.length;i++){
            if(array[i]==num){
                index=i;
                break;
            }
        }
        return index;
    }
}