查詢--線性查詢（Java）

部落格說明

文章所涉及的資料來自網際網路整理和個人總結，意在於個人學習和經驗彙總，如有什麼地方侵權，請聯絡本人刪除，謝謝！

介紹

線性查詢又稱順序查詢，是一種最簡單的查詢方法，它的基本思想是從第一個記錄開始，逐個比較記錄的關鍵字，直到和給定的K值相等，則查詢成功；若比較結果與檔案中n個記錄的關鍵字都不等，則查詢失敗

線性查詢可以的數列可以是有序的也可以是無序的

程式碼

package cn.guizimo.search;

public class OrderSearch {
    public static void main(String[] args) {
        int[] arr = {1, 69, 35, 89, 1100, 456, 2};
        int index = orderSearch(arr, 2);
        if(index == -1){
            System.out.println("未找到");
        }else {
            System.out.println("下標為："+index);
        }
    }

    public static int orderSearch(int[] arr,int value){
        for (int i = 0; i < arr.length; i++) {
            if(arr[i] == value){
                return i;
            }
        }
        return -1;
    }
}

 

感謝

尚矽谷

萬能的網路

以及勤勞的自己
關注公眾號： 歸子莫，獲取更多的資料，還有更長的學習計劃