Munisbek Satimov

Munisbek Satimov

11-12-labaratorya ishi;

Variyant №16:
Mashina raqamlari ro`yhati berilgan:345,368,876,945,564,387,230.Binar qidiruvdan foydalanib berilgan
raqamli mashina qaysi joyda turganligini aniqlang.
Dastur kodi:
#include
using namespace std;
int main(){
int n;cout<<"Mashinalar sonini va ularning raqamlarini kiriting\nn=";cin>>n;
int k[n];
for(int i=0;icin>>k[i];
int key,search;
cout<<"qidirilayotgan mashina raqamini kiriting=";cin>>key;
int low=0;
int hi=n-1;int j=0;
while(low<=hi){
int mid=(low+hi)/2;j++;
if(key==k[mid]){
search=mid;
cout<<" qidirilayotgan mashina "<solishtirishda topildi\n";
system("pause");
exit(0);
}
if(keyhi=mid-1;
else low=mid+1;
}
search=-1;
cout<system("pause");
}
Dastur natijasi: