Səkkiz element arasında lazım olan elementi tapmaq üçün neçə müqayisə lazımdır?

Sıralanmış səkkiz elementli massivdə ikili axtarış istifadə edərək elementi tapmaq üçün maksimum 3 müqayisə tələb olunur.

Axtarış:

1. Ortanca ilə müqayisə et (4-cü və ya 5-ci element). Axtarılan elementin hansı yarımda olduğunu müəyyən et.
2. Seçilmiş yarımın ortancası ilə müqayisə et (2-ci və ya 3-cü; 6-cı və ya 7-ci). Dörddəbir müəyyən et.
3. Seçilmiş dörddəbir daxilindəki elementlə müqayisə et. Elementi tap.