Python 官方文档:入门教程 => 点击学习
目录一、查找的基本概念1.查找表2.关键字3.查找4.动态查找表与静态查找表5.平均查找长度二、顺序查找法1.概念2.实践一、查找的基本概念 在讲顺序查找法之前先来认识一些关于查找的
在讲顺序查找法之前先来认识一些关于查找的基本概念。
顺序查找(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顺序查找算法详解的文章就介绍到这了,更多相关Java顺序查找内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网!
--结束END--
本文标题: Java顺序查找算法详解
本文链接: https://www.lsjlt.com/news/171597.html(转载时请注明来源链接)
有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
下载Word文档到电脑,方便收藏和打印~
2024-03-01
2024-03-01
2024-03-01
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
回答
回答
回答
回答
回答
回答
回答
回答
回答
回答
0