24 Şubat 2013 Pazar

Doğrusal Arama (Linear Search)

Doğrusal arama, arama algoritmalarında temel teşkil etmektedir. Herhangi bir mantık karmaşası yoktur. Elimizde var olan dizi içerisinde aradığımız değeri dizinin başlangıcından itibaren sonuna doğru arama işlemini gerçekleştirir. Eğer aradığımız değer 8. değer ise işlemimiz 8 adımda sonlanır, eğer ilk elemansa hemen sonlanır. Küçük bir örnek ile özetleyecek olursak :

Örnek Uygulama :

int dogrusalArama(int gelenDizi,int diziBoyu,int arananDeger)
{
int sonuc=-1;
for(int konum=0;konum<diziBoyu;konum++)
if(gelenDizi[konum]==arananDeger)
{
sonuc=konum ;
break;
}
return sonuc;
}

dogrusalArama fonksiyonu doğru parametreler ile çalıştırıldığında, eğer dizi içierisinde aranan değer var ise sonuc değişkenine doğru değerin bulunduğu konum atanır, eğer hiç bulunamaz ise -1 değeri sonuç olarak döner.