Java中的查找算法之顺序查找(Sequential Search)
2016-04-23 11:40
1306 查看
Java中的查找算法之顺序查找(Sequential Search)
神话丿小王子的博客主页
a) 原理:顺序查找就是按顺序从头到尾依次往下查找,找到数据,则提前结束查找,找不到便一直查找下去,直到数据最后一位。
b) 图例说明: 原始数据:int[] a={4,6,2,8,1,9,0,3}; 要查找数字:8
![](https://oscdn.geek-share.com/Uploads/Images/Content/201604/2318f7d3db70ae52cc687bc5a354cab0.png)
找到数组中存在数据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 } }
运行截图:
![](https://oscdn.geek-share.com/Uploads/Images/Content/201604/42726528fac8ce0a0a90a8e772fbdb95.png)
相关文章推荐
- iOS 7 UI 过渡指南 - 開始之前(iOS 7 UI Transition Guide - Before You Start)
- 初学者常见错误,android的多线程更新UI
- Android Bluetooth模块学习笔记
- 为什么 Chrome 开启 QUIC 之后能够快速顺畅访问 Google 和 Gmail?
- iOS之UIView的动画
- Android Volley完全解析(三),定制自己的Request
- 理解 Android Build 系统
- gradle for android 自动找当前环境当前最高版本的 sdk 和 build tools
- HDU-2767 Proving Equivalences (强连通分量[Tarjan])
- 富文本编辑器Ueditor的使用
- hihocoder 1291 : Building in Sandbox (离线并查集)
- field requires API 19(current min is 18) java.nio.charset.standardcharsets#UTF_8
- String Stringbuffer StringBuilder 的区别
- 【安卓与物联网】Arduino开发板与Android之间通信
- 论文阅读:A Critical Review of Recurrent Neural Networks for Sequence Learning
- HDU1412-{A} + {B},通过率并不高,但同样是用一个很简洁的函数unique,超短代码水过~
- pt-query-digest+Anemometer实现MySQL慢查询可视化
- poj 2533 Longest Ordered Subsequence
- requestAnimationFrame 的用法
- easyUI组件datagrid的二次封装