Cal005-L2-guruh talabasi Normamatov Jahongir 11-12-labaratorya ishi


Download 23.24 Kb.
Sana03.06.2020
Hajmi23.24 Kb.
#113777
Bog'liq
algo lab-11-12


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:


Download 23.24 Kb.

Do'stlaringiz bilan baham:




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling