Java实现顺序查找(线性查找)

一、顺序查找(线性查找)的查找思路：

1.顺序查找(线性查找)就是遍历整个数组，在遍历数组的时候用需要查找的数与数组元素一一比对，找到就返回该元素在数组中的下标，没有找到就返回-1

二、代码实现：

public class SequenceSearch {
    public static void main(String[] args) {
        int arr[]={1,9,11,-1,34,89};//一组无序序列
        int index=sequenceSearch(arr,11);//查找11在数组arr中的位置
        if (index==-1){
            System.out.println("没没有找到该值所对应的下标！");
        }else{
            System.out.println("找到，下标为："+index);
        }
    }

    //这里我们实现的线性查找是找到一个满足条件的值就返回
    //如果你想查找数组中所有满足条件的值的话，就需要一个集合，找到一个就将下标添加到集合中
    public static int sequenceSearch(int[] arr,int value){
        //线性查找是逐一比对，发现有相同的值时，就返回下标
        for (int i=0;i<arr.length;i++){
            if (arr[i]==value){
                return i;
            }
        }
        return -1;
    }
}

三、代码测试：