"/>"/>
Yazılım Dilleri
Asp.Net 4.5 Kitabı
Skip Navigation Links

C# ile Binary Search Algoritmasi

C# dilinde Binary Search(Ikili Arama) algoritmasini inceleyelim

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

Yorumlar (0)

Yorum Yap

Mail listesine katılmak için tıklayınız

Hakkımdaki son bilgilere anlık erişmek için mail listesine katılabilirsiniz.