java实现顺序查找

顺序查找一般用于数据有规律有组织的查找，通过顺序遍历数据可以准确查找出结果以及位置，一般用到的知识是for循环和数组。

下面是顺序查找的核心代码

int index=-1;for(int i=0;i<arr.length;i++){if(name.equals(arr[i])){index=i;System.out.println("成功查找到"+name);System.out.println("在数组中下标是"+i);}}if(index==-1){System.out.println("很遗憾没有找到"+name);}

这里的循环很容易理解，如果是查找数值的话就一个个比较大小，可以定义一个max并让其值等于数组的首地址即max=arr【0】；如果是找字符串（名字）的话需要利用equals方法来比较，即为(查找的值).equals(数据集合)结果返回的是Boolean类型可以用于if语句中

然后就是这里的index索引技巧了，当我们查找一个值时不一定能够查出来，这时需要返回查找失败，通过将index设为-1，在for循环中如果查找到想要的值就让index等于数组的下标，这时既能判断是否查找到此元素也能确定此元素在数组中的位置。

下面是一个总的代码（输入n个人的名字并查找）

import java.util.Scanner;
public class chazhao {public static void main(String[] args){Scanner myscanner = new Scanner(System.in);System.out.println("请输入存入名字的数量");int namenumber = myscanner.nextInt(); //输入数组的大小String arr[] = new String[namenumber];System.out.println("请依次输入名字");for(int i=0;i<arr.length;i++){arr[i] = myscanner.next();  //利用循环依次输入名字}System.out.println("请输入你要查找的名字");String name = myscanner.next();//定义索引变量以此确定查找位置int index=-1;for(int i=0;i<arr.length;i++){if(name.equals(arr[i])){index=i;System.out.println("成功查找到"+name);System.out.println("在数组中下标是"+i);}}if(index==-1){System.out.println("很遗憾没有找到"+name);}}
}

下面是运行的结果

java实现顺序查找相关推荐

蛮力法在查找算法中的应用（JAVA）--顺序查找
蛮力法在查找算法中的应用对于查找算法来说,最简单的一个思路就是逐个匹配,直到找到目标元素顺序查找: public class Main {public static void main(Strin ...
java排序方法调用_Java实现顺序查找、二分查找、冒泡排序、方法调用
上帝没给我成为富二代的机会,但是给了我成为富一代的机会! 主子很萌:敲代码是个快乐的过程代码截图/图1 题目题目/图2 程序源代码 import java.util.Scanner; /** * * ...
【Java数据结构与算法】第九章顺序查找、二分查找、插值查找和斐波那契查找
第九章顺序查找.二分查找.插值查找和斐波那契查找文章目录第九章顺序查找.二分查找.插值查找和斐波那契查找一.顺序查找 1.基本介绍 2.代码实现二.二分查找 1.基本介绍 2.代码实现三 ...
无序链表(顺序查找)和有序数组(二分查找)-基础实现-符号表(二)-数据结构和算法(Java)
文章目录 1 无序链表的顺序查找 1.1 无序链表实现 1.2 分析 2 有序数组中的二分查找 2.1 实现 2.2 分析 3 对二分查找的分析 4 总结 5 后记 1 无序链表的顺序查找 1.1 无 ...
简述java实现冒泡排序和顺序查找
目录一.冒泡排序(Bubble Sort) 程序思路: 化繁为简: 先死后活: 代码效果: 二.顺序查找程序分析: 代码实现: 代码效果: 一.冒泡排序(Bubble Sort) 也是一种简单直观 ...
顺序查找以及带哨兵的顺序查找java版本
import java.util.Arrays; import java.util.Random;class seqSearch {public static void main(String[] a ...
【Java】查找数组中指定元素之顺序查找与二分查找
今天博主分享两个查找数组中指定元素的算法:顺序查找与二分查找小小目录 1.顺序查找 2. 二分查找 1.顺序查找给定一个数组, 再给定一个元素, 找出该元素在数组中的位置. 代码如下: //顺序查 ...
java顺序查找法监视器_java算法：顺序查找(有监视哨和无监视哨)
package Ceshi; public class seqSearch { /** * @param args */ /* 顺序查找又称线性查找; 基本思想:从查找表的一端开始,向另一端逐个按给定 ...
hdu 2025:查找最大元素（水题，顺序查找）
查找最大元素 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...

java实现顺序查找

java实现顺序查找相关推荐

最新文章

热门文章