查找--線性查找(Java)

查找–線性查找(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;
    }
}

感謝

尚硅谷

萬能的網絡

以及勤勞的自己

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章