Java Doğrusal Arama Algoritması (Java Linear Search Algorithm)
Sequential Search (Sıralı arama) ismi de verilen bu arama tam anlamıya bir veriyi, arananlara teker teker bakarak aramaktır.
Yani aşağıdaki sayılar arasında 15 sayısını aramak için:
4 6 12 8 5 15 25 34
Teker teker bütün sayılara bakılır. Örneğin baştan başlanarak 4 aranan sayı mı? değil 6 aranan sayı mı değil 12 aranan sayı mı değil şeklinde bütün sayılar alınır ve aranan sayı bulunana kadar devam eder.
package linearserach;
/**
*
* @author Halil
*/
public class LinearSerach {
int linearSearch(int dizi[],int x,int aranan)
{
if (aranan==dizi[x])
{
return x;
}
else
{
return linearSearch(dizi, x+1, aranan);
}
}
public static void main(String[] args)
{
LinearSerach abc = new LinearSerach();
int dizi[] = {3,5,7,9,12,14,17,18,19,22,26,35};
int x =0;
int aranan =12;
int fonksiyon = abc.linearSearch(dizi,x ,aranan);
if (fonksiyon==-1)
{
System.out.println("Değer dizide yok");
}
else
{
System.out.println("Değer şu indexte bulundu => "+fonksiyon);
}
}
}