順序尋找JAVA實現

標籤：

  順序尋找又稱線性尋找：
    基本思想：從尋找表的一端開始，向另一端逐個按給定值K與關鍵字進行比較，若找到，尋找成功;
    並給出記錄在表中的位置；若整個表檢測完，仍未找到與K值相同的關鍵字，則尋找失敗;
    優點：對錶中資料的儲存沒有要求，對於鏈表，只能進行順序尋找；
    缺點：當n值很大時，平均尋找長度較大，效率低；

 

import java.util.Scanner;

public class OrderSearch {

/**
* 順序尋找演算法
*
* @param srcArray 有序數組
* @param key 尋找元素
* @return key的數組下標，沒找到返回-1
*/
　　public static void main(String[] args) {
　　　　int[] srcArray = {3,5,11,17,21,23,28,30,32,50,64,78,81,95,101};
　　　　System.out.println("請輸入需要尋找的數：");
　　　　Scanner input=new Scanner(System.in);
　　　　int key=input.nextInt();
　　　　input.close();
　　　　System.out.println("順序尋找演算法結果 ："+orderSearch(srcArray,key));
　　}
　　private static int orderSearch(int[] srcArray, int key){
　　　　for(int i=0;i<srcArray.length;i++){
　　　　　　if (srcArray[i]==key) {
　　　　　　return i;
　　　　　　}
　　　　}
　　return -1;
　　}

}

順序尋找JAVA實現