Guruh talabasi shodiyev Abdurahmon

13-19 guruh talabasi

SHodiyev Abdurahmon

SAVOL: Binar qidirish algoritmidan foydalanib, [1;60] gacha bo’lgan saralangan juft sonlar ichidan siz qidirayotkan son bor yoki yo’qligini tekshiruvchi dastur tuzing.

JAVOB:

#include

#include

using namespace std;

int binarqidiruv(int a[], int l, int r, int x)

{

if (r >= l)

{

int mid = l + (r - l)/2;

if (a[mid] == x)

return mid;

if (a[mid] > x)

return binarqidiruv(a, l, mid-1, x);

return binarqidiruv(a, mid+1, r, x);

}

return -1;

}

int main(void)

{

int a[60],k ;

cout<<"Massiv elementlar sonini kiriting k=";cin>>k;

cout<<"Massiv elementlarini juft sonlarda kiriting :"<

for(int i=0;i

cin>>a[i];

}

int x;

cout<<"qidiratoygan sonni kiriting X=";cin>>x;

int natija = binarqidiruv(a, 0, k-1, x);

(natija == -1)? printf("X soni massivni ichidan topilmadi.")

: printf("X soni massivning %d - elementi.",

natija);

return 0;

}