O’zbekiston respublikasi aloqa, axborotlashtirish va telekommunikatsiya texnologiyalari davlat qo’mitasi

Teng bo’lish orqali qidiruv (ikkilik qidiruv) algoritmi

Faraz qilaylik, o‟sish tartibida tartiblangan sonlar massivi berilgan bo‟lsin. Ushbu usulning asosiy g‟oyasi shundan iboratki, tasodifiy qandaydir A_M element olinadi va u X qidiruv argumenti bilan taqqoslanadi. Agar A_M=X bo‟lsa, u holda qidiruv yakunlanadi; agar A_M bo‟lsa, u holda indekslari M dan kichik yoki teng bo‟lgan barcha elementlar kelgusi qidiruvdan chiqarib yuboriladi. Xuddi shuningdek, agar A_M >X bo‟lsa, u holda indekslari M dan katta bo‟lgan barcha elementlar kelgusi qidiruvdan chiqarib yuboriladi.