Java經典算法匯總之次序查找(Sequential Search)。本站提示廣大學習愛好者:(Java經典算法匯總之次序查找(Sequential Search))文章只能為提供參考,不一定能成為您想要的結果。以下是Java經典算法匯總之次序查找(Sequential Search)正文
a)道理:次序查找就是按次序從頭至尾順次往下查找,找到數據,則提早停止查找,找不到便一向查找下去,直到數據最初一名。
b)圖例解釋: 原始數據:int[]a={4,6,2,8,1,9,0,3}; 要查找數字:8
找到數組中存在數據8,前往地位。
代碼演示:
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 } }
運轉截圖: