思路说明:
线性查找就是直接遍历一个数组 ,然后一一比较,相等就返回,有序无序数组都一样适用
直接上代码比较简单
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);
}
这是结果图

该博客介绍了线性查找算法的基本思路,提供了一个简单的Java实现,并进行了测试。线性查找适用于无序数组,通过遍历数组逐一比较目标值与数组元素,找到则返回其索引。测试用例中展示了在整数数组中查找特定值的过程。
6452

被折叠的 条评论
为什么被折叠?



