總目錄:地址如下看總綱
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濒蒋、缺點(diǎn)
效率低