İkili Arama Algoritması

Arama algoritması, yapı olarak parçala fethet (divide and conquere) yaklaşımının bir uygulamasıdır.

Algoritmanın adımları aşağıdaki gibidir:

• Problemde aranacak uzayın tam orta noktasına bak
• Şayet aranan değer bulunduysa bit
• Şayet bakılan değer aranan değerden büyükse arama işlemini problem uzayının küçük elamanlarında devam ettir.
• Şayet bakılan değer arana değerden küçükse arama işlemini problem uzayının büyük elemanlarında devam ettir.
• Şayet bakılan aralık 1 veya daha küçükse aranan değer bulunamadı olarak bitir.

C# kodu