Malumotlar tuzilmasi va algoritmi

Malumotlar tuzilmasi va algoritmi

Labaratoriya ISH 2

Muhammad Al-Xorazmiy nomidagi

Toshkent Axborot texnologiyalari Universiteti 414-19 - guruh talabasi

Isomov Botir

Fan o'qituvchisi :Yusupova Zaynab

Bajardi:Isomov Botir
LABARATORIYA ISHI- 2

2020
MAVZU:Ma'lumotlarni qidirish usullarini tadqiq qilish

MASALA SHARTI:

Mashina raqamlari ro„yhati berilgan: 345, 368, 876, 945, 564, 387, 230. Binar qidiruvdan foydalanib berilgan raqamli mashina qaysi joyda turganini toping.

#include

#include

using namespace std;

int MashinaNomerilari(int a[], int N, int key, int *t)

{

int l=0, r=N-1, mid=(l+r)/2;

while (l<=r)

{ *t+=1;

if (a[mid]==key) return mid;

if (a[mid]>key) r=mid-1;

else l=mid+1;

mid=(l+r)/2;

}

a[N]=key;

return N;

}

main ()

{

int i, N, mas[1000], key, P, t=0;

cout<

cin>>N;

cout<<"Mashina nomerlarini kiriting!"<for (i=0; i

cin>>mas[i];

cout<<"Qidirilayotgan elementni kiriting kiriting!"<

cin>>key;

P=MashinaNomerilari(mas,N,key, &t);

if (P==N) cout<<"Bunday elementni massivga qo'shis lozim"<<" "<


else cout<<"Bunday element bor"<<" "<


getch();

return 0;

}