java开源 - 云代码空间
——
在讲顺序查找法之前先来认识一些关于查找的基本概念。
顺序查找(sequential search)的查找过程为:从表的一端开始,依次将记录的关键字和给定的值进行比较,若某记录的关键字和给定值相等,则为查找成功;反之,若扫描整个表之后,仍然未找到关键字和给定值相等的记录,则为查找失败。
在给定的无序数组中查找给定的值
public class dayone { public static void main(string[] args) { int []a={8,7,45,99,65,23,21,100}; int key1=23; int key2=666; dayone dayone=new dayone(); system.out.print("数组元素:"); for(int i=0;i<a.length;i++){ system.out.print(a[i]+" "); } system.out.println(); system.out.println("查找key1的结果:"+dayone.search(a,key1)); system.out.println("查找key2的结果:"+dayone.search(a,key2)); } public string search(int []a,int key){ //初始化变量 int i=0; //扫描整个数组 while(i<a.length){ //将数组元素一一与给定值key进行比较 if(key==a[i]) return "查找成功! "+key+"是数组的第"+(i+1)+"个元素";//匹配成功则返回 i++;//当前未匹配成功将索引下标i后移一位继续比对 } //如果循环遍历已经结束了还未找到给定值key则表明数组中不存在该值,查找失败 return "查找失败,数组中不存在该元素!"; } }
执行结果
到此这篇关于java顺序查找算法详解的文章就介绍到这了