İçindekiler:
Tanımı - İkili Arama anlamı ne?
Sıralanmış bir dizide bulunan belirli bir değerin konumunu bulmak için bir ikili arama algoritması kullanılır. Bölme ve fethetme ilkesiyle çalışan bu arama algoritması oldukça hızlı olabilir, ancak uyarı, verilerin sıralı bir formda olması gerektiğidir. Aramayı dizinin ortasında başlatarak ve dizinin ilk alt veya üst yarısına inerek çalışır. Ortanca değer hedef değerden düşükse, aramanın daha yüksek gitmesi gerektiği anlamına gelir, değilse, dizinin azalan bölümüne bakması gerekir.
İkili arama, yarım aralıklı arama veya logaritmik arama olarak da bilinir.
Techopedia İkili Aramayı Açıklıyor
İkili arama, bir dizi sıralı öğeden belirli bir hedef değeri bulmak için hızlı ve etkili bir yöntemdir. Sıralanan listenin ortasından başlayarak, hedef değere göre medyan değerine göre listeyi yükseltmeyi veya alçaltmayı belirleyerek arama alanını etkili bir şekilde yarıya indirebilir.
Örneğin, hedef değeri 8 ve arama alanı 1 ile 11 arasında:
- Ortanca / orta değer bulunur ve işaretçi orada ayarlanır, bu durumda 6 olur.
- 8 hedefi 6 ile karşılaştırılır. 6 8'den küçük olduğu için hedef daha yüksek yarıda olmalıdır.
- İşaretçi bir sonraki değere (7) taşınır ve hedefle karşılaştırılır. Daha küçüktür, bu nedenle işaretçi bir sonraki daha yüksek değere geçer.
- İşaretçi şimdi 8'de. Bunu hedefle karşılaştırdığımızda, tam olarak eşleşiyor, bu nedenle hedef bulundu.
İkili arama kullanıldığında, hedefin yalnızca üç değerle karşılaştırılması gerekiyordu. Doğrusal bir arama yapmaya kıyasla, ilk değerden başlayıp hedefi sekiz değerle karşılaştırmaya ihtiyaç duyan yukarı doğru hareket ederdi. İkili arama yalnızca sıralı veri kümesiyle mümkündür; eğer veriler rastgele düzenlenirse, doğrusal bir arama her zaman sonuç verirken ikili bir arama muhtemelen sonsuz bir döngüde kalır.
