CAL005-L2-guruh talabasi Normamatov Jahongir
11-12-labaratorya ishi;
Variyant №36:
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<
}
Dastur natijasi:
Do'stlaringiz bilan baham: |