首页 > 代码库 > Java 实现顺序查找
Java 实现顺序查找
1 package search; 2 3 import java.util.Scanner; 4 5 /*通常把查找过程中对关键字的平均比较次数,也叫平均查找长度(ASL)作为衡量一个查找算法效率优劣的标准: 6 * ASL=求和(p[i]*c[i]),(i=1~n)。P[i]找到第i个记录的概率,c[i]找到第i个记录进行比较的次数*/ 7 /*顺序查找的思想:从表的一端开始,顺序扫描线性表,依次将扫描到的关键字和给定值k比较,若当前扫描的关键字与k相等,则查找成功, 8 * 若扫描结束后,任未发现关键字等于k的记录,则查找失败。 9 * ASL1查找成功(求和)i/n,i=1~n.10 * ASL2查找失败n*/11 12 //第一行输入要查找的序列,第二行输入关键字13 public class shunxusearch {14 15 public static void main(String[] args){16 Scanner cin = new Scanner(System.in);17 String[] s= new String[2];18 for(int i =0;i<2;i++){19 s[i] = cin.nextLine();20 } 21 String[] st = s[0].split(" ");22 int[] c = new int[st.length];23 for(int j=0;j<st.length;j++){24 c[j]=Integer.parseInt(st[j]);25 }26 int key = Integer.parseInt(s[1]);27 int result = search(c,key);28 System.out.println(result);29 cin.close(); 30 }31 public static int search(int[] R,int k){32 int i,n=R.length;33 for(i=0;i<n;i++){34 if(R[i]==k){35 return i;36 } 37 }38 return -1;39 }40 }
Java 实现顺序查找
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。