Linijinės paieškos (Linear Search) algoritmas Java: elementų tyrinėjimas ir radimas

Linijinės paieškos algoritmas yra paprastas ir esminis Java programavimo metodas, naudojamas norint rasti konkretų elementą sąraše arba masyve. Šis metodas veikia pervažiuojant kiekvieną elementą ir lyginant jį su paieškos verte.

Kaip veikia linijinės paieškos algoritmas

Linijinės paieškos algoritmas prasideda nuo pirmojo sąrašo arba masyvo elemento. Jis palygina paieškos reikšmę su dabartinio elemento reikšme. Jei randama atitinkama reikšmė, algoritmas grąžina elemento padėtį sąraše arba masyve. Jei nerasta, algoritmas toliau pereina prie kito elemento ir tęsia palyginimo procesą, kol bus rasta reikšmė arba visi elementai bus pereiti.

Linijinės paieškos algoritmo privalumai ir trūkumai

Privalumai:

• Paprasta ir suprantama: šį algoritmą lengva įgyvendinti ir suprasti.
• Veikia su bet kokiu duomenų tipu: tiesinė paieška gali būti taikoma bet kokio tipo sąrašo ar masyvo duomenims.

Trūkumai:

• Mažas našumas: šis algoritmas reikalauja pereiti visus sąrašo arba masyvo elementus, todėl didelių duomenų rinkinių našumas gali sumažėti.

Pavyzdys ir paaiškinimas

Apsvarstykite pavyzdį, kaip naudoti linijinės paieškos algoritmą, norint rasti konkretų sveikąjį skaičių sveikųjų skaičių masyve 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");  
        }  
    }  
}  

Šiame pavyzdyje mes naudojame linijinės paieškos algoritmą, kad rastume skaičių 7 sveikųjų skaičių masyve. Algoritmas eina per kiekvieną elementą ir lygina jį su paieškos reikšme. Šiuo atveju skaičius 7 randamas masyvo 2 pozicijoje(0 pagrindu).

Nors šis pavyzdys parodo, kaip tiesinės paieškos algoritmas gali rasti elementą sveikųjų skaičių masyve, jis taip pat gali būti taikomas kitiems paieškos scenarijams programuojant Java.