思路说明:
线性查找就是直接遍历一个数组 ,然后一一比较,相等就返回,有序无序数组都一样适用
直接上代码比较简单
public static int lineSearch(int []arr,int s){
int index=0;
for (int i = 0; i < arr.length; i++) {
if (s==arr[i]){
index=i;
break;
}
}
return index;
}
然后测试
public static void main(String[] args) {
int arr[]={1,2,4,52,0,7,8,3};
int r= lineSearch(arr,1);
System.out.println(r);
}