Eğitm Sayısı :532
AnasayfaC# DersleriCsharp Dersleri – Binary Search Arama Algoritması

Csharp Dersleri – Binary Search Arama Algoritması

csharp
Arama algoritmalarından bir diğeri de binary search dür. Binary search ile arama yapabilmemiz için dizinin elamanları sıralı bir şekilde olmalıdır.Ondan sonra dizi elamanlarının ortadan ikiye ayırır ve ayırdığı dizinin küçük olan kısmının en büyüğü ile büyük olan kısmının en küçük değeriyle karşılaştırma yapar eğer aradığı karşılaştırdığı değerden küçükse küçük olan kısma değilse büyük olan kısma doğru tekrar aynı işlemi yapar.

Binary Search Mantığı

Yukarıdaki örnek üzerinden gidecek olursak eğer ve aradığımız değer 12 olsun. Önce dizimizi iki ye böleceğiz yani 5 12 36 sol diye ayırır ve 43 53 sağ şeklinde ayıracak olursak 12 yi sol tarafın en büyük değer yani 36 ile karşılaştırırız eğer 36 dan küçükse artık sol tarafla işlem yapacağız değilse sağ tarafla 12 36’dan küçük olduğu için 43 ve 53 e bakmayacağız. Şimdi tekrar 5 12 36 yı ikiye bölelim 5 12 sol taraf 36 sağ tarafa aradığımız değer sol taraftaki değerin en büyüğüyle karşılaştırdığımızda 12 ye ile karşılaştırma yapacağız aradığımız değer kendisine eşit olduğundan aradığımız değeri bulmuş olacağız.

Binary Search ile Sayılar Arasında Arama Yapmak

Paylaşmak Güzeldir :)
Csharp Dersleri –
Csharp Dersleri –

ademyalcin27@gmail.com

Oy
Henüz yorum yapılmadı . İlk sen neden yorum yapmayasın ?

Yorum yap

CAPTCHA (Şahıs Denetim Kodu) Resmi

*