Екілік іздеу алгоритмі
Екілік іздеу сұрыпталған массивтермен жұмыс істейді. Екілік іздеу массивтің орташа элементін мақсатты мәнмен салыстырудан басталады. Егер мақсатты мән ортаңғы элементпен сәйкес келсе, оның массивтегі орны қайтарылады. Егер мақсатты мән орташа элементтен аз болса, іздеу массивтің төменгі жартысында жалғасады. Егер мақсатты мән орташа элементтен үлкен болса, іздеу массивтің жоғарғы жартысында жалғасады. Мұны жасай отырып, алгоритм мақсатты мән әр итерацияда бола алмайтын жартысын жояды.
екілік іздеу деректер тізімінің қай түріне сәйкес келеді
сұрыпталған массивтермен