diff --git a/BinarySearch.cpp b/BinarySearch.cpp new file mode 100644 index 0000000..1ab673f --- /dev/null +++ b/BinarySearch.cpp @@ -0,0 +1,72 @@ +#include + int main(){ + int size=0; + int elements=0; + int target=0; + int middle=0; + bool found = false; + + + while(true){ + std::cout<<"Введите размер вашего массива: "; + if(!(std::cin>>size)){ + std::cin.clear(); + std::cin.ignore(1000,'\n'); + std::cerr<<"Ошибка типа данных. Введите число: "<>elements; + arr[i] = elements; + std::cout<>target; + + while(left<=right){ + middle=left+(right-left)/2; + + if(arr[middle]==target){ + found = true; + std::cout<<"Элемент найден: "<