总目录:地址如下看总纲
1、线性查找介绍
为简单的一种,既从头到尾遍历,直到直到要查询的为止
2、代码
/**
* title: 线性查找
*
* @author 阿K 2020年12月21日 下午10:40:24
*/
public class LinearSearch {
public static void main(String[] args) {
int[] arr = { 1, 8, 10, 89, 1000, 1234 };
int num = 81;
if (orderFind(arr, num) == -1) {
System.out.println("未找到");
} else {
System.out.println(orderFind(arr, num));
}
}
public static int orderFind(int[] arr, int value) {
for (int i = 0; i < arr.length; i++) {
if (arr[i] == value) {
return i;
}
}
return -1;
}
}
3、缺点
效率低