查找--線性查找(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;
}
}
感謝
尚硅谷
萬能的網絡
以及勤勞的自己
關注公眾號: 歸子莫,獲取更多的資料,還有更長的學習計划