C++ dilində binar axtarış nədir?
C++ dilində binar axtarış nədir?

Video: C++ dilində binar axtarış nədir?

Video: C++ dilində binar axtarış nədir?
Video: Binary Search vəya İkili Axtarış Məntiqi və izahı | Azərbaycan dilində 2024, Mart
Anonim

A ikili axtarış bəsitdir alqoritm çeşidlənmiş siyahıda saxlanılan elementin yerini tapmaq üçün nəzərdə tutulmuşdur. üçün bir neçə varyasyon var C-də ikili axtarış bərabərlik və daha az test kimi proqramın hər addımında alqoritm.

Beləliklə, C++ dilində ikili axtarış nədir?

İkili axtarış C++ dilində İkili axtarış massivi dəfələrlə yarıya endirməklə çeşidlənmiş massivdə tələb olunan elementi tapmaq üsuludur və axtarış yarısında. Bu üsul bütün massivdən başlayaraq həyata keçirilir. Sonra yarıya endirilir. Nümayiş edən proqram C++ dilində ikili axtarış aşağıda verilmişdir.

nümunə ilə ikili axtarış nədir? İkili axtarış kolleksiyanın ən orta hissəsini müqayisə edərək müəyyən bir elementi axtarır. Uyğunluq baş verərsə, maddənin indeksi qaytarılır. Əgər orta element elementdən böyükdürsə, o zaman element orta elementin solundakı alt massivdə axtarılır.

İkincisi, binar axtarış dedikdə nə nəzərdə tutulur?

Kompüter elmində, ikili axtarış , həm də yarım interval kimi tanınır axtarış , loqarifmik axtarış , və ya ikili doğramaq, a axtarış çeşidlənmiş massivdə hədəf dəyərin mövqeyini tapan alqoritm. İkili axtarış hədəf dəyərini massivin orta elementi ilə müqayisə edir.

İkili axtarış nə üçün istifadə olunur?

Ən sadə formada, ikili axtarış edir alışdı tez tapmaq çeşidlənmiş ardıcıllıqdakı dəyər (bir ardıcıllığı indi adi massiv hesab edin). Biz aydınlıq üçün axtarılan dəyəri hədəf dəyər adlandıracağıq. İkili axtarış hədəf dəyərin mütləq yerləşdiyi başlanğıc ardıcıllığının bitişik alt ardıcıllığını saxlayır.