java查找算法:线性查找
线性查找思路:
在待查数据中进行顺序性轮询查找,当存在待查的数据时返回当前数据索引位置,如果不存在则返回不存在表示-1,技巧为了增加效率减少主要代码的操作,可以设置一个监视哨在数组的最后一位,这样就可以有效的防止数据越界的比较了只需要比较当前数据是否是所需要的数据就OK了。
java代码实现 java查找算法:线性查找最先出现在Python成神之路。
public class SeqSearch {
public static void main(String[] args) {
int arr[]={1,2,3,4,5,6,7,8,9,10};
int index=SeqSearch(arr,4);
//进行判断,如果index!=-1说明找到了该元素
if(index!=-1){
System.out.println("找到了该元素,在数组的位置"+index);
}else{
System.out.println("没有找到元素");
}
}
public static int SeqSearch(int arr[],int value){
for(int i=0;i
共有 0 条评论