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;i

cin>>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(key

hi=mid-1;

else low=mid+1;

}

search=-1;

cout<

system("pause");

}

Dastur natijasi: