Java中的查找算法之顺序查找(Sequential Search)

亦凉 2021-12-10 02:17 212阅读 0赞

**                                                         Java中的查找算法之顺序查找(Sequential Search)**

a) 原理：顺序查找就是按顺序从头到尾依次往下查找，找到数据，则提前结束查找，找不到便一直查找下去，直到数据最后一位。

b) 图例说明： 原始数据：int\[\] a=\{4,6,2,8,1,9,0,3\}; 要查找数字：8

![20190715111627818.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
    
    }
    
    }

运行截图：

![20190715111739384.png][]

[20190715111627818.png]: /images/20211209/90d38806a89e4bfe9776d87d3289b5aa.png
[20190715111739384.png]: /images/20211209/b46ac8d95b8240d982ea6b9e2b1a73c7.png