线性查找小例子01_java数据结构

思路:在data数据中查找16
在这里插入图片描述
输入:数组和目标元素
输出:目标元素所在的索引,若不存在则返回1

//2-3
/*
*线性查找法
* 创建一个方法,查找目标元素并作判断,找到了返回索引,找不到返回-1;
* 在main方法中调用此方法.并输出
* */
package com.liuyubo_01;

import javax.sound.sampled.LineListener;

public class LinearSearch {
    
    
    public static void main(String[] args) {
    
    
        int arr[]= {
    
    24,18,12,9,16,66,32,4};
        int res = LinearSearch.search(arr,16);//数组名称,数组元素
        System.out.println("数组索引为:"+res);

        int res_2=LinearSearch.search(arr,666);
        System.out.println("数组索引为:"+res_2);
//      另一种写法
//      int res=LinearSearch(arr,12);//数组名称,数组元素
    }

    public static int search(int[] arr, int data) {
    
    
//        两个明确:参数类型,返回值类型
        for (int i = 0; i < arr.length; i++) {
    
    
            if (arr[i] == data) return i;
        }
        return -1;
    }
}

输出结果:
在这里插入图片描述

Guess you like

Origin blog.csdn.net/weixin_45090657/article/details/119489025