binary search

aranan değeri, aranacak dizide devamlı 2 ye bölerek arama yapar. 1'den 100'e kadar elemanı olan 100 elamanlı bir dizide, binary search önce diziyi ikiye böler. ortayı 50 yapar, eğer aranan değer 50 den küçükse, 50 ve sonradan gelen sayılarla işi olmaz.

keza 50'yi de 2'ye böler. aranan değer 25 ve 25 ten küçükse, 25 ten sonra gelen sayılarla ilgilenmez bu şekilde, parçayı küçük hale getirerek en kısa yoldan arama yapmayı sağlar

csharp console'da yapılmış güzel bir örnek.

http://ertubuntu.blogspot...rp-ile-binary-search.html