Java经典算法汇总之顺序查找(Sequential Search)
更新时间：2016年04月23日 12:00:36 作者：神话丿小王子
Java查找算法之顺序查找说明：顺序查找适合于存储结构为顺序存储或链接存储的线性表。 下面我们来详细说明下
a)原理：顺序查找就是按顺序从头到尾依次往下查找，找到数据，则提前结束查找，找不到便一直查找下去，直到数据最后一位。
b)图例说明： 原始数据：int[]a={4,6,2,8,1,9,0,3}; 要查找数字：8
找到数组中存在数据8，返回位置。
代码演示：
import java.util.Scanner;
/*
* 顺序查找
*/
public class SequelSearch {
public static void main(String[] arg) {
int[] a={4,6,2,8,1,9,0,3};
Scanner input=new Scanner(System.in);
System.out.println("请输入你要查找的数：");
//存放控制台输入的语句
int num=input.nextInt();
//调用searc()方法，将返回值保存在result中
int result=search(a, num);
if(result==-1){
System.out.println("你输入的数不存在与数组中。");
}
else
System.out.println("你输入的数字存在，在数组中的位置是第："+(result+1)+"个");
}
//顺序排序算法
public static int search(int[] a, int num) {
for(int i = 0; i < a.length; i++) {
if(a[i] == num){//如果数据存在
return i;//返回数据所在的下标，也就是位置
}
}
return -1;//不存在的话返回-1
}
}
运行截图：
您可能感兴趣的文章:
相关文章
这篇文章主要介绍了Java9中新增的Collector收集器，Collector作为收集器，简单来说就是将数据或元素收集到一起，并且flatMapping与收集器结合使用，通过提供智能元素集合进行分组。下文相关介绍需要的小伙伴可以参考一下2022-06-06
如果是自己用的Mybatis，不需要考虑对配置文件加密，如果不是，那就需要考虑加密，这篇文章主要讲如何配置CS的Mybatis2013-07-07
这篇文章主要介绍了java 序列化与反序列化的实例详解的相关资料,需要的朋友可以参考下2017-07-07
JSP 代表 Java 服务器页面。它是一种在应用服务器端使用的编程工具。JSP 基本上用于支持平台–独立和动态的方法来构建 Web 依赖的应用程序。JSP 页面类似于 ASP 页面,因为它们是在服务器上编译的,而不是在用户的 Web 浏览器上进行编译。下面来看看文章的详细介绍内容2021-11-11
SpringCache是构建在SpringContext基础上的缓存实现,提供了多种缓存注解,如@Cachable、@CacheEvict、@CachePut等,本文通过实例代码介绍了Spring Cache的使用,感兴趣的朋友一起看看吧2025-01-01
Nacos是阿里巴巴开源的项目,主要作为云原生应用的注册中心与配置中心,本文介绍Nacos的使用方法,包括依赖配置、配置文件的设置、启动类注解使用,以及如何实现配置文件的动态刷新,使用Nacos可以有效管理和刷新服务配置,无需重启应用即可更新设置2024-09-09
这篇文章主要介绍了Java基于自定义类加载器实现热部署过程解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-03-03
Lambda 表达式是 Java 8 引入的一项重要特性,它提供了一种简洁、清晰且灵活的语法来表示可传递的匿名函数,下面就跟随小编一起学习一下Java8中的lambda表达式和方法引用的相关知识吧2023-12-12
在本篇文章里小编给大家整理的是关于java String拼接时的问题汇总，有需要的朋友们可以参考下。2020-02-02
这篇文章主要介绍了解决SpringBoot整合RocketMQ遇到的坑，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-07-07
最新评论