Mavzu: qidirish algoritmlari

2-Labaratoriya ishi

MAVZU: QIDIRISH ALGORITMLARI.

Guruh: 218-19

Fan: Ma'lumotlar tuzilmasi va algoritmi

O'qituvchi: Shoraimov Husanboy

Talaba: Yahyoyev Komronbek

Variant: 1-variant

Binar qidirish algoritmidan foydalanib, n ta butun son ichidan siz qidirayotkan son bor yoki yo’qligini tekshiruvchi funksiya tuzing.,shu son bor bo’lsa, joylashgan o’rnini ekranga chiqazing.

#include

#include

using namespace std;

int main(){

int n;cout<<"Sonli qatorning elementlari sonini kiriting : "; cin>>n; cout<

int k[n]; cout<<"\n Tasodifiy tanlangan qator elementlari : ";

srand(time(0));for(int i=0;i

{k[i]=rand()%100+1; cout<<" "<

cout<

{

for(int j=0; j

{

if(k[i]

{

int t=k[i];

k[i]=k[j];

k[j]=t;}}}

for(int i=0; i

cout<

int kalit, qidiruv; cout<

cout<<"Qidirilayotgan elementni kiriting = "; cin>>kalit; cout<

int qator_boshi = 0;

int qator_oxiri = n-1; int j=0;

while (qator_boshi <= qator_oxiri){

int qator_ortasi=(qator_boshi+qator_oxiri)/2;

j++;

if (kalit == k[qator_ortasi]){

qidiruv = qator_ortasi;

cout<<"Qidirilayotgan element << "<> o’rinda turibdi va u "<

}

if (kalit < k[qator_ortasi])

qator_oxiri = qator_ortasi - 1;

else qator_boshi = qator_ortasi + 1;

}

qidiruv=-1;

cout<

return 0;

}