Algoritmlarni loyihalash

O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI

VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI

MUHAMMAD AL-XORAZMIY NOMIDAGI

TOSHKЕNT AXBOROT TЕXNOLOGIYALARI UNIVЕRSITЕTI

TELEKOMMUNIKATSIYA FAKULTETI

II BOSQICH TF-410-18-GURUH TALABASI

YUSUPOV BEKZODNING

“ALGORITMLARNI LOYIHALASH” FANIDAN TAYORLAGAN

11-12-LABORATORIYA ISHI

Guruh : CAL013 L-3

Bajardi: Yusupov Bekzod

Tekshirdi: Nazarov Azızbek.

TOSHKENT 2020

IXTIYORIY MISOL:
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: