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 } }

运行截图:

最新文章

  1. 20145227&amp;20145201 《信息安全系统设计基础》实验四
  2. android 判断是否设置了锁屏密码
  3. premierepro破解
  4. code vs1436 孪生素数 2(数论+素数的判定)
  5. jquery总结04-DOM节点操作
  6. How to Avoid OOM in Android
  7. IOS源码封装成.bundle和.a文件,以及加入xib的具体方法,翻遍网络,仅此一家完美翻译!! IOS7!!(3) 完美结局
  8. ES6 — 新增关键字let、const
  9. McAfee VirusScan Enterprise
  10. powershell 查看程序的tcp网络连接
  11. 7zip self-extracted executable: To extract file to specific directory
  12. Ubuntu 13.10 Rhythmbox 播放器不能播放MP3。安装插件
  13. MySQL扩展
  14. Android 使用 intent 实现简单登陆页面
  15. 内Cool超人
  16. diff
  17. 在.net core web项目中生成二维码
  18. 正则表达式校验yyyymmdd
  19. 【ABP杂烩】面向切面编程(AOP)知识总结
  20. 正则表达式(re模块)

热门文章

  1. iOS滤镜实现之Nashville【instagram】
  2. [python基础]关于包,类,模块的那些事儿
  3. REOBJECT 结构
  4. C# 目录(文件夹)复制实现
  5. [水煮 ASP.NET Web API2 方法论](3-9)空气路由的设置
  6. C#中的可空值类型
  7. EF更新,数据库值变化,前台页面并不变化,刷新也不变化,重新运行程序则变化----开发中遇到的问题(已解决)
  8. 【C#】分享一个可灵活设置边框的Panel
  9. winform 判断鼠标是否在按钮控件范围内
  10. Java总结篇系列:java.lang.Object