Java中的查找算法之顺序查找(Sequential Search)
2024-10-13 19:19:34
Java中的查找算法之顺序查找(Sequential Search)
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 } }
运行截图:
最新文章
- 20145227&;20145201 《信息安全系统设计基础》实验四
- android 判断是否设置了锁屏密码
- premierepro破解
- code vs1436 孪生素数 2(数论+素数的判定)
- jquery总结04-DOM节点操作
- How to Avoid OOM in Android
- IOS源码封装成.bundle和.a文件,以及加入xib的具体方法,翻遍网络,仅此一家完美翻译!! IOS7!!(3) 完美结局
- ES6 — 新增关键字let、const
- McAfee VirusScan Enterprise
- powershell 查看程序的tcp网络连接
- 7zip self-extracted executable: To extract file to specific directory
- Ubuntu 13.10 Rhythmbox 播放器不能播放MP3。安装插件
- MySQL扩展
- Android 使用 intent 实现简单登陆页面
- 内Cool超人
- diff
- 在.net core web项目中生成二维码
- 正则表达式校验yyyymmdd
- 【ABP杂烩】面向切面编程(AOP)知识总结
- 正则表达式(re模块)
热门文章
- iOS滤镜实现之Nashville【instagram】
- [python基础]关于包,类,模块的那些事儿
- REOBJECT 结构
- C# 目录(文件夹)复制实现
- [水煮 ASP.NET Web API2 方法论](3-9)空气路由的设置
- C#中的可空值类型
- EF更新,数据库值变化,前台页面并不变化,刷新也不变化,重新运行程序则变化----开发中遇到的问题(已解决)
- 【C#】分享一个可灵活设置边框的Panel
- winform 判断鼠标是否在按钮控件范围内
- Java总结篇系列:java.lang.Object