在 java 中,我们常用的查找有两种: ①顺序查找 ②二分查找
今天主要记录一下顺序查找的学习笔记,二分查找等以后学到了算法在记,因为现在理解可能会有些不到位,要通过循序渐进的学习,来不断拓宽我们的知识领域。
顺序查找就是按顺序从头到尾依次往下查找,找到数据,就结束查找,找不到就一直查找下去,直到数据最后一位。
/* 有一个数列:北京、上海、武汉、杭州、南京 从键盘中任意输入一个名称,判断数列中是否包含此名称 要求: 找到了,就提示找到,并给出下标值。没有找到就提示没有找到 */ import java.util.Scanner; public class Search { public static void main(String[] args) { String[] names = {"北京", "上海", "武汉", "杭州","南京"}; //定义一个字符串数组 Scanner searchName = new Scanner(System.in); System.out.println("请输入名字"); String findName = searchName .next(); int index = -1;//使用索引,因为数组下标从0开始,如果是-1说明没有找到。当然也可以定义一个标识符 for(int i = 0; i < names.length; i++) {//遍历数组 if(findName.equals(names[i])) { //字符串比较 System.out.println("你成功的找到了 " + findName); System.out.println("当前的下标为: " + i); index = i;//把 i 保存到 index break; } } if(index == -1) { //没有找到 System.out.println("在当前数组中找不到 " + findName); } } }