Lineair zoeken wordt gebruikt om een sleutelelement uit meerdere elementen te zoeken. Lineair zoeken wordt tegenwoordig minder gebruikt omdat het langzamer is dan binair zoeken en hashen.
Algoritme:
- Stap 1: Doorloop de array
- Stap 2: Match het sleutelelement met het array-element
- Stap 3: Als het sleutelelement wordt gevonden, retourneert u de indexpositie van het array-element
- Stap 4: Als het sleutelelement niet wordt gevonden, retourneert u -1
Laten we een voorbeeld bekijken van lineair zoeken in Java, waarbij we een element opeenvolgend uit een array gaan zoeken.
public class LinearSearchExample{ public static int linearSearch(int[] arr, int key){ for(int i=0;i <arr.length;i++){ if(arr[i]="=" key){ return i; } -1; public static void main(string a[]){ int[] a1="{10,20,30,50,70,90};" int key="50;" system.out.println(key+' is found at index: '+linearsearch(a1, key)); < pre> <span> Test it Now </span> <p>Output:</p> <pre> 50 is found at index: 3 </pre> <h2>Linear Search in Java (Another way)</h2> <p>You can also use a method where array is not predefined. Here, user has to put the elements as input and select one element to check its location.</p> <pre> import java.util.Scanner; class LinearSearchExample2 { public static void main(String args[]) { int c, n, search, array[]; Scanner in = new Scanner(System.in); System.out.println('Enter number of elements'); n = in.nextInt(); array = new int[n]; System.out.println('Enter those ' + n + ' elements'); for (c = 0; c <n; c++) array[c]="in.nextInt();" system.out.println('enter value to find'); search="in.nextInt();" for (c="0;" c < n; { if (array[c]="=" search) * searching element is present system.out.println(search + ' at location 1) '.'); break; } n) isn't in array.'); pre> <p>Output:</p> <strong>Use image LinearSearchExample</strong> </n;></pre></arr.length;i++){> Lineair zoeken in Java (een andere manier)
U kunt ook een methode gebruiken waarbij de array niet vooraf is gedefinieerd. Hier moet de gebruiker de elementen als invoer invoeren en één element selecteren om de locatie ervan te controleren.
import java.util.Scanner; class LinearSearchExample2 { public static void main(String args[]) { int c, n, search, array[]; Scanner in = new Scanner(System.in); System.out.println('Enter number of elements'); n = in.nextInt(); array = new int[n]; System.out.println('Enter those ' + n + ' elements'); for (c = 0; c <n; c++) array[c]="in.nextInt();" system.out.println(\'enter value to find\'); search="in.nextInt();" for (c="0;" c < n; { if (array[c]="=" search) * searching element is present system.out.println(search + \' at location 1) \'.\'); break; } n) isn\'t in array.\'); pre> <p>Output:</p> <strong>Use image LinearSearchExample</strong> </n;>