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