Oʻzbekiston respublikasi axborot texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xozazmiy nomidagi toshkent axborot texnologiyalari universiteti telekommunikatsiya texnologiyalari fakultet ma’lumotlar tuzilmasi va

O‘ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI

OʻZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD AL-XOZAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI

TELEKOMMUNIKATSIYA TEXNOLOGIYALARI
FAKULTET
Ma’lumotlar tuzilmasi va algoritmlardan
1-labaratoriya ish
Talaba guruhi: 650-20 guruh
Bajardi: Tursunov E
Tekshirdi: Raxmanov A

2. 
   Laboratoriya
   

Mavzu: QIDIRISH ALGORITMLARI

12. 
    Variant
    

Savol: Binar qidirish algoritmini bajaruvchi funksiya tuzing va siz qidirayotkan butun son bor yoki yo’qligini tekshiring.
Kod:
#include
#include
#include
using namespace std;

int Search_Binary(int arr[],int left,int right,int key)//Binar qidirish funksiyasi

{
int midd=0;
while (1)
{
midd=(left+right)/2;
if(keyright=midd-1;
else if(key>arr[midd])
left=midd+1;
else
return midd;
if (left > right)
return -1;
}
}

int main(){

srand(time(0));//har gal har xil tasodifiy son hosil bo'lishi uchun
int key=0;
int index=0;
int n;
cout<<"Massiv elementlari sonini kiriting: ";
cin>>n;
int array[n];//n o'lchamli massiv
cout<<"\n"<<"Massiv: ";
for(int i=0;i {
array[i]=1+rand()%100;
cout< }

cout<<"\n"<<"Qidirilayotgan butun sonni kiriting (1 dan 100 gacha): ";
cin>>key;
index=Search_Binary(array,0,n,key);
if(index>=0)//Qidirilayotgan butun son vor yoki yo'qligini tekshirish
cout<<"\n"<<"Qidirilayotgan butun son massivda mavjud!";
else
cout<<"\n"<<"Bunday son massivda mavjud emas!";
}

Dasturda kod

Mavjud emas holati

Mavjud holati