算法与数据结构笔记6——查找算法之线性查找

线性查找的概念

线性查找又称顺序查找，是一种最简单的查找方法，它的基本思想是从第一个记录开始，逐个比较记录的关键字，直到和给定的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);
	}
}