From 3cdaf150e14f635cce57ad15d1bebe15a0b50d64 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=D0=9C=D1=83=D1=80=D0=B0=D1=82=20=D0=94=D0=B6=D0=B0=D1=80?=
 =?UTF-8?q?=D0=BC=D0=BE=D0=BA=D0=BE=D0=B2?= <murat@dzharmokov.com>
Date: Sat, 13 Jun 2026 20:15:57 +0300
Subject: [PATCH] =?UTF-8?q?=D0=97=D0=B0=D0=B3=D1=80=D1=83=D0=B7=D0=B8?=
 =?UTF-8?q?=D1=82=D1=8C=20=D1=84=D0=B0=D0=B9=D0=BB=D1=8B=20=D0=B2=20=C2=AB?=
 =?UTF-8?q?/=C2=BB?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 BinarySearch.cpp | 72 ++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 72 insertions(+)
 create mode 100644 BinarySearch.cpp

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<iostream>
+    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<<"Ошибка типа данных. Введите число: "<<std::endl;
+                continue;
+            }
+        
+
+        if(size<=0){
+            std::cerr<<"Ошибка. Массив должен быть больше нуля. Повторите попытку: ";
+            continue;
+        }
+        break;
+    }
+        std::cout<<"Размер вашего массива: "<<size<<std::endl;
+        std::cout<<"Введите элементы массива: ";
+        
+        int* arr = new int[size];
+        int left=0;
+        int right = size -1;
+        
+        for(int i=0;i<size;i++){
+            std::cin>>elements;
+            arr[i] = elements;
+            std::cout<<i<<")"<<elements<<std::endl;
+        }
+            std::cout<<"Ваши элементы: "<<std::endl;
+            for (int i = 0; i < size; i++) {
+            std::cout << arr[i]<<" ";
+        }
+        
+        std::cout<<"Введите элемент для поиска: ";
+        std::cin>>target;
+
+        while(left<=right){
+            middle=left+(right-left)/2;
+            
+            if(arr[middle]==target){
+                found = true;
+                std::cout<<"Элемент найден: "<<target<<std::endl;
+                std::cout<<"Индекс элемента: "<<middle<<std::endl;
+                break;
+            }
+            else if(arr[middle]<target){
+                left=middle + 1;
+            }
+            else{
+                right=middle-1;
+            }   
+        }
+        delete[] arr;
+        
+        if(!found){
+        std::cerr<<"Вашего элемента нет в массиве";
+        return 1;
+    }
+        return 0;
+}
+    
+        
+    
\ No newline at end of file