Java中常用的查詢演算法——順序查詢和二分查詢
阿新 • • 發佈:2019-02-07
import java.util.Scanner;
/*
* 順序查詢
*/
public class SequelSearch {
public static void main(String[] arg) {
int[] a={4,6,2,8,1,9,0,3};
Scanner input=new Scanner(System.in);
System.out.println("請輸入你要查詢的數:");
//存放控制檯輸入的語句
int num=input.nextInt();
//呼叫searc()方法,將返回值儲存在result中
int result=search(a, num);
if(result==-1){
System.out.println("你輸入的數不存在與陣列中。");
}
else
System.out.println("你輸入的數字存在,在陣列中的位置是第:"+(result+1)+"個");
}
public static int search(int[] a, int num) {
for(int i = 0; i < a.length; i++) {
if(a[i] == num){//如果資料存在
return i;//返回資料所在的下標,也就是位置
}
}
return -1;//不存在的話返回-1
}
}