Mantık şu;
Elimizde 100 satırlık bir dizi olsun.
İçinde farklı aralıklarla ve sürekli artan sayılar bulunsun.
Atıyorum 64ü aratmak istiyoruz.
Diziyi tam göbekten ikiye bölüyoruz ve ilk 49. satıra bakıyoruz (malum diziler 0. elemandan başlar). İçindeki veri 64 mü? Hayır! 76.
Şimdi. Dizimiz sürekli artan bir dizi olduğuna göre 49. satırdan 99a kadar giden satırların 76 sayısından, doğal olarak da 64den büyük olduğu kesin. O zaman 49-99 arasındaki satırlarla işimiz bitti.
Hedef 0 - 49.
Bundan sonra da yine bu 50 satırlık diziyi ikiye bölüyoruz ve tam ortadaki sayıya eşit mi diye bakıyoruz. Yoksa sayıdan büyük mü küçük mü diye bakınıp ona göre 2ye bölüyoruz diziyi.