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
}
}
運轉截圖: