线性查找的概念
线性查找又称顺序查找,是一种最简单的查找方法,它的基本思想是从第一个记录开始,逐个比较记录的关键字,直到和给定的K值相等,则查找成功;若比较结果与文件中n个记录的关键字都不等,则查找失败。
代码举例
/**
* 类说明:线性查找
*/
public class TestSearch {
public static void main(String[] args) {
int[] arr = new int[] {2,3,5,6,8,4,9,0};
// 目标元素
int target = 8;
// 目标元素所在的下标
int index = -1;
// 遍历数组
for (int i = 0; i < arr.length; i++) {
if (arr[i] == target) {
index = i;
break;
}
}
// 打印目标元素的下标
System.out.println("目标元素的下标是:"+index);
}
}