Lineáris keresési (Linear Search) algoritmus itt Java: Elemek feltárása és keresése

A Lineáris keresési algoritmus egy egyszerű és alapvető Java programozási módszer, amellyel egy listán vagy egy tömbön belül egy adott elemet találhatunk. Ez a megközelítés úgy működik, hogy bejárja az egyes elemeket, és összehasonlítja azokat a keresési értékkel.

Hogyan működik a lineáris keresési algoritmus

A Lineáris keresési algoritmus a lista vagy tömb első elemétől indul. Összehasonlítja a keresési értéket az aktuális elem értékével. Ha megfelelő értéket talál, az algoritmus visszaadja az elem pozícióját a listában vagy tömbben. Ha nem található, az algoritmus továbblép a következő elemre, és addig folytatja az összehasonlítási folyamatot, amíg meg nem találja az értéket, vagy az összes elemet be nem járja.

A lineáris keresési algoritmus előnyei és hátrányai

Előnyök:

• Egyszerű és érthető: Ez az algoritmus könnyen megvalósítható és érthető.
• Bármilyen adattípussal működik: A lineáris keresés bármilyen típusú lista- vagy tömbadatra alkalmazható.

Hátrányok:

• Alacsony teljesítmény: Ez az algoritmus megköveteli a lista vagy tömb összes elemének bejárását, ami nagy adatkészletek esetén alacsony teljesítményhez vezethet.

Példa és magyarázat

Tekintsünk egy példát a Lineáris keresési algoritmus használatára egy adott egész szám megkeresésére egy egész szám tömbben a -ban Java.

public class LinearSearchExample {  
    public static int linearSearch(int[] array, int target) {  
        for(int i = 0; i < array.length; i++) {  
            if(array[i] == target) {  
                return i; // Return position if found  
            }  
        }  
        return -1; // Return -1 if not found  
    }  
  
    public static void main(String[] args) {  
        int[] numbers = { 4, 2, 7, 1, 9, 5 };  
        int target = 7;  
  
        int position = linearSearch(numbers, target);  
  
        if(position != -1) {  
            System.out.println("Element " + target + " found at position " + position);  
        } else {  
            System.out.println("Element " + target + " not found in the array");  
        }  
    }  
}  

Ebben a példában a Lineáris keresési algoritmust használjuk a 7-es szám megtalálásához egy egész tömbben. Az algoritmus végighalad az egyes elemeken, és összehasonlítja azokat a keresési értékkel. Ebben az esetben a 7-es szám a tömb 2. pozíciójában(0-alapú index) található.

Míg ez a példa bemutatja, hogy a Lineáris keresési algoritmus hogyan találhat meg egy elemet egy egész tömbben, a programozásban más keresési forgatókönyvekre is alkalmazható Java.