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;
}
Do'stlaringiz bilan baham: |