1. 程式人生 > >Java中常用的查詢演算法——順序查詢和二分查詢

Java中常用的查詢演算法——順序查詢和二分查詢

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 } }