线性查找
线性查找是逐一比对,发现有相同值,就返回。
- 这里我们实现的线性查找是找到一个满足条件的值,就返回;如果想要查找多个,可以将找到的值放到数组中,然后返回。
public class SeqSearch {
public static void main(String[] args) {
// 定义一个没有顺序的数组
int arr[] = {1, 2, 8, 6, 4, 9, 2, 85};
int index = seqSearch(arr, 2);
if (index == -1) {
System.out.println("没有找到");
} else {
System.out.println("找到,下标为:" + index);
}
}
/**
* 这里我们实现的线性查找是找到一个满足条件的值,就返回
* 如果想要查找多个,可以将找到的值放到数组中,然后返回
*
* @param arr
* @param value
* @return
*/
public static int seqSearch(int[] arr, int value) {
// 线性查找是逐一比对,发现有相同值,就返回
for (int i = 0; i < arr.length; i++) {
if (arr[i] == value) {
return i;
}
}
return -1;
}
}