線性查詢的概念

線性查詢又稱順序查詢，是一種最簡單的查詢方法，它的基本思想是從第一個記錄開始，逐個比較記錄的關鍵字，直到和給定的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);
	}
}