Mavzu: Qidiruv usullarini tadqiq qilish Bajardi: 219-21 guruh talabasi Axmadaliyev Muhammad-Ali Tekshirdi: Bo`riyev Yusuf Toshkent – 2022 Mavzu : Qidiruv usullarini tadqiq qilish

6. Mashina raqamlari ro‘yhati berilgan: 345, 368, 876, 945, 564, 387, 230. Binar qidiruvdan foydalanib berilgan raqamli mashina qaysi joyda turganini toping.

#include
using namespace std;
int main(){
int n;
cin>>n;
int a[n];
for(int i=0;i>a[i];
int kalit, kalitSon;
cout<<"qidirilayotgan elementni kiriting -> ";
cin>>kalit;
int left = 0;
int right = n-1;
int j=0;
while (left <= right){
int middle = (right + left) / 2;
if (kalit == a[middle]){
kalitSon = middle;
cout<<"qidirilayotgan element "<
return 0;
}
if (kalit < a[middle]){
right = middle - 1;
}
else {
left = middle + 1;
}
}
kalitSon=-1;
cout<<"qidirilayotgan element topilmadi\n";
}