Binary Search (Ikili Arama) algoritmasi, (küçükten büyüge) sirali bir dizi içinde arama yapmayi saglayan algoritmadir.
Çalisma Mantigi
Her adimda aranan degerin dizinin orta degiskenine esit olup olmadigi kontrol ettirilir. Esit degilse bu sefer aranan degerin orta degerden büyük mü küçük mü olduguna bakilir. Büyükse baslangiç indexi orta deger'in bir fazlasina, küçükse bir eksigine esitlenir. Amaç, dizi sirali oldugu için eger aranan eleman ortadakinden büyükse, öncekilerden de büyük olacagindan bir sonraki adimda kontrol ederken baslangiç ve bitis index araligini daraltmaktir.
Binary search algoritmasinin örnek fonksiyonu asagidadir.
public int IkiliArama(int arananSayi,int[] sayilar)
{
int baslangic = 0, bitis = sayilar.GetUpperBound(0), orta = baslangic + bitis / 2;
while (baslangic <= bitis)
{
orta = (baslangic + bitis) / 2;
if (sayilar[orta] > arananSayi)
{
bitis = orta - 1;
}
else if (sayilar[orta] < arananSayi)
{
baslangic = orta + 1;
}
else
{
return orta;
}
}
return -1;
}
Veysel Ugur KIZMAZ