Java 实现顺序查找

package search;

import java.util.Scanner;

/*通常把查找过程中对关键字的平均比较次数，也叫平均查找长度（ASL）作为衡量一个查找算法效率优劣的标准：
 * ASL=求和(p[i]*c[i])，(i=1~n)。P[i]找到第i个记录的概率，c[i]找到第i个记录进行比较的次数*/
/*顺序查找的思想：从表的一端开始，顺序扫描线性表，依次将扫描到的关键字和给定值k比较，若当前扫描的关键字与k相等，则查找成功，
 * 若扫描结束后，任未发现关键字等于k的记录，则查找失败。
 * ASL1查找成功（求和）i/n,i=1~n.
 * ASL2查找失败n*/

//第一行输入要查找的序列，第二行输入关键字
public class shunxusearch {

    public static void main(String[] args){
        Scanner cin = new Scanner(System.in);
        String[] s= new String[2];
        for(int i =0;i<2;i++){
            s[i] = cin.nextLine();
        }            
        String[] st = s[0].split(" ");
        int[] c = new int[st.length];
        for(int j=0;j<st.length;j++){
            c[j]=Integer.parseInt(st[j]);
        }
        int key = Integer.parseInt(s[1]);
        int result = search(c,key);
        System.out.println(result);
        cin.close();    
    }
    public static int search(int[] R,int k){
        int i,n=R.length;
        for(i=0;i<n;i++){
            if(R[i]==k){
                return i;
            }    
        }
        return -1;
    }
}