01顺序查找

25 阅读1分钟

01顺序查找

基本思想:从表中第一个元素开始依次遍历每一个元素,直至最后一个元素为止。
讲解:
    //创建一个名为哦Sequent_search的方法,传入一个数组及其大小以及我们需要的查找值
    public static int Sequent_search(int a[],int n,int key){
        //for循环,i的起始下标为0,结束位置为n - 1
        for(int i = 0;i < n;i++){
            //每一次循环,a[i]相当于数组中的一位数,与我们的查找值进行判等
            if(a[i] == key){
                //如果等于,则直接返回此时元素的下标i
                return i;
            }
        }
        //如果整个数组已经遍历完成仍未结束,则返回-1,表示此数组中没有我们要查找的数
        return -1;
    }