İkili Arama (Binary Search) algoritması nedir? İkili arama ne işe yarar? İkili aramada akış diyagramı nasıl olmalıdır? Algoritma dersleri serisinin bu dersinde bu soruları elimizden geldiğince cevaplamaya çalışacağız.
İkili arama, İngilizcesi ile binary search sıralı bir dizide eleman ararken kullandığımız bir algoritmadır. Yarılama olarakta bilinen binary search algoritmasında temel mantık,aranan elemanı diziyi eşit parçalara bölerek bulmaktır.
İkili Arama Algoritması
- Elimizde sıralı olarak bulunan bir dizinin ortanca elemanını aranan eleman ile karşılaştırırız.
- Dizimizin büyükten küçüğe sıralı olduğunu varsayalım. Eğer ortancadan büyükse o zaman dizinin sol tarafını yani büyük olan kısmının ortanca elemanını buluruz.
- Bu şekilde artık elemanı toplam dizi boyutunun 4 te 1 lik kısmında arıyor oluruz. Bulduğumuz bu ortanca elemanla aranan elemanı karşılaştırırız.
- Büyük yada küçük olma durumuna göre ortanca elemanın sağ veya sol tarafındaki kısmının ortanca elemanını buluruz.
- Diziyi bu şekilde parçalara ayırarak bulduğumuz ortanca elemanlarla aranan eleman eşleşene kadar devam ederiz.
Bir örnek vermek gerekirse:
Elimizdeki sıralı dizi : 10 20 30 40 50 60 70 80 90
Aranan eleman : 20
Ortanca eleman 50 -- 50>20 -- sol taraftan devam ettik.
Ortanca eleman 30 -- 30>20 -- sol taraftan devam ettik.
Ortanca eleman 20 -- 20=20 -- Aranan eleman dizinin 2. elemanıdır.
İkili Arama (Binary Search) Akış Diyagramı
İkili arama algoritması akış diyagramında da gördüğümüz gibi aranan elemanı her seferinde ortanca elemanla karşılaştırıp duruma göre sol veya sağ taraftan devam ederek aranan elemana ulaşırız.
"İkili Arama (Binary Search) Algoritması ve Akış Diyagramı" adlı bu makaleyi beğendiyseniz lütfen yorum yapmayı ve paylaşmayı unutmayın.
Kaynak: Pubtekno
