zoukankan      html  css  js  c++  java
  • Java中的查找算法之顺序查找(Sequential Search)

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

    运行截图:

  • 相关阅读:
    THUSC & 中考 & NOI 拉跨记
    Spring Security中的密码安全
    Spring Security 中的 CSRF和CORS
    Jacoco代码覆盖率
    Kafka拦截器
    shell遍历多个数组
    shell中的函数
    SpringSecurity权限控制
    SpringSecurity的@EnableWebSecurity注解
    SpringBoot配置自定义包扫描
  • 原文地址:https://www.cnblogs.com/shen-hua/p/5424240.html
Copyright © 2011-2022 走看看