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. Veysel Ugur KIZMAZ
C# ile Binary Search Algoritmasi
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;
}