java中的线性搜索

时间:2020-02-23 14:35:26  来源:igfitidea点击:

在本教程中,我们将看到Java中的线性搜索。

线性搜索是简单的顺序搜索,其中一个目标元素在数组中逐个搜索。
如果在数组中找到元素,则返回索引将返回-1.
以下是线性搜索的简单程序。

package org.igi.theitroad;
 
public class LinearSearchMain {
 
    public static int linerSearch(int[] arr, int elementToBeSearched){
         
        for(int i=0;i<arr.length;i++){
            if(arr[i] == elementToBeSearched){
                return i;
            }
        }
        return -1;
    }
     
    public static void main(String a[]){
         
        int[] arr1= {10,4,56,43,76,87};
        int  elementToBeSearched= 43;
        System.out.println("Element "+elementToBeSearched+" found at index:"+linerSearch(arr1, elementToBeSearched));
        
    }
}

输出:

Element 43 found at index:3