(Linear Search) Algoritmi Linear i Kërkimit në Java: Eksplorimi dhe Gjetja e Elementeve

Algoritmi Linear i Kërkimit është një metodë e thjeshtë dhe themelore në Java programim, e përdorur për të gjetur një element specifik brenda një liste ose një grupi. Kjo qasje funksionon duke përshkuar çdo element dhe duke e krahasuar atë me vlerën e kërkimit.

Si funksionon Algoritmi Linear i Kërkimit

Algoritmi Linear i Kërkimit fillon nga elementi i parë i listës ose grupit. Ai krahason vlerën e kërkimit me vlerën e elementit aktual. Nëse gjendet një vlerë përkatëse, algoritmi kthen pozicionin e elementit në listë ose grup. Nëse nuk gjendet, algoritmi vazhdon të lëvizë në elementin tjetër dhe vazhdon procesin e krahasimit derisa të gjendet vlera ose të kalohen të gjithë elementët.

Avantazhet dhe disavantazhet e Algoritmit Linear të Kërkimit

Përparësitë:

• I thjeshtë dhe i kuptueshëm: Ky algoritëm është i lehtë për t'u zbatuar dhe kuptuar.
• Punon me çdo lloj të dhënash: Kërkimi linear mund të aplikohet për çdo lloj liste ose të dhënash.

Disavantazhet:

• Performancë e ulët: Ky algoritëm kërkon kalimin nëpër të gjithë elementët në listë ose grup, gjë që mund të çojë në performancë të ulët për grupe të dhënash të mëdha.

Shembull dhe Shpjegim

Konsideroni një shembull të përdorimit të Algoritmit Linear të Kërkimit për të gjetur një numër të plotë specifik në një grup me numra të plotë në 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");  
        }  
    }  
}  

Në këtë shembull, ne përdorim Algoritmin Linear të Kërkimit për të gjetur numrin 7 në një grup me numra të plotë. Algoritmi përshkon çdo element dhe e krahason atë me vlerën e kërkimit. Në këtë rast, numri 7 gjendet në pozicionin 2(indeksi i bazuar në 0) në grup.

Ndërsa ky shembull demonstron se si Algoritmi Linear i Kërkimit mund të gjejë një element në një grup me numra të plotë, ai gjithashtu mund të aplikohet në skenarë të tjerë kërkimi në Java programim.