Home / Algoritmalar / Lineer Search Algoritması (C Kodu)

Lineer Search Algoritması (C Kodu)

Lineer Search algoritması adından da anlaşılacağı üzere bir arama algoritmasıdır. Aranan değeri bulma üzerine kurgulanmıştır. Yöntem olarak ise Lineer yani doğrusal basit bir mantığa sahiptir. Temelde tüm elemanlara teker teker bakarak karşılaştırma yapar.

Lineer Search Algoritması Çalışma Mantığı şu şekildedir;

  • En soldaki elementten başlanır (Zorunluluk yok, isterseniz en sağdan başlayın) ve teker teker ilerlenerek karşılaştırma yapılır
  • Eğer eleman aranılan elemansa index numarası return edilir.
  • Eğer eleman bulunamazsa -1 değeri return edilir.

Lineer Search Algoritması Örnek

Aşağıdaki örnekte 9 sayısının arandığı varsayılmıştır.

Algoritmanın çalışma zamanı pek iyi değildir. Zira basit mantıkta düzenlenmiştir. En kötü durumda N elemanlı dizide N tane karşılaştırma yaparsınız.

Lineer Search Algoritması C Kodu


int lineerSearch(int arr[], int n, int x)
{
    int i;
    for (i=0; i<n; i++)
        if (arr[i] == x)
         return i; //eğer arr[i] değeri aranılan değere eşitse index numarası return edilir
    return -1;
}

Lineer Search Algoritması Python Kodu

 
def search(arr, x):
 
    for i in range(len(arr)):
 
        if arr[i] == x:
            return i
 
    return -1

Lineer Search Algoritması Java Kodu


class LinearSearch
{ 
    {
        for (int i = 0; i < n; i++)
        {
            if (arr[i] == x)
                return i;
        }
  
        return -1;
    }
} 

Bir cevap yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir