Адабиётлар

2. Индексли кетма-кет қидирув 
Мазкур кўринишдаги қидирув амалга оширилаѐтганда иккита жадвал 
ташкил қилинади: ўз калитига эга маълумотлар жадвали (ўсиш тартибида 
тартибланган) ва индекслар жадвали, бу хам маълумотлар калитидан иборат-
у, лекин бу калитлар асосий жадвалдан аниқ бир интервал орқали олинган. 
(2-чизма). 
Бошида берилган аргумент бўйича кетма-кет қидирув индекслар 
жадвалида амалга оширилади. Қачонки, биз берилган калитдан кичик 

---

―Маълумотлар тузилмаси ва алгоритмлар‖ фанидан маърузалар матни.
муаллиф: Б.Б.Акбаралиев 
калитни аниқлаганимизда, асосий жадвалда қидирувни қуйи чегарасини 
ўрнатамиз - low, кейин эса юқори чегарани - hi, яъни ( kind > key ). 
Масалан, key = 101.
Қидирув тўла жадвал бўйича эмас, балки low дан hi гача давом этади. 
2-Чизма. 
Индексли кетма-кет қидирув функцияси ва дастури.(С++да) 
#include  
#include  
int InSeqsearch(int realArray[], int N, int kind[2][1000],int m,int key, int *t) 
{ 
int i=0, 
low = 0, 
hi = 0; 
while ((i{ 
i++; 
(*t)++; 
} 
(*t)++; 
if (i==0) 
low=0; 
else 
low=kind[1][i-1]; 
if (i==m) 
hi=N; 
else 
hi=kind[1][i]-1; 

---

―Маълумотлар тузилмаси ва алгоритмлар‖ фанидан маърузалар матни.
муаллиф: Б.Б.Акбаралиев 
for (int j=low; j<=hi; j++) 
{ 
(*t)++; 
if( key==realArray[j] ) 
{ 
return j; 
} 
} 
return -1; 
} 
main () 
{ 
int i = 0 , 
N = 0, 
mas[1000] = {0}, 
kind[2][1000] = {0}, 
key = 0, 
P = 0, 
index = 0, 
kindIndex = 0, 
t = 0; 
cout<cin>>N; 
cout<<"Massiv elementlarini kiriting!"<for (i=0; icin>>mas[i]; 
cout<<"Qidiruv elementini kiriting!"<cin>>key; 
cout<<"Boshlangich qadamni kiriting! "<cin>>P; 
i = P-1; 
while(i{ 
kind[0][kindIndex] = mas[i]; 
kind[1][kindIndex++] = i; 
i += P; 
} 

---

―Маълумотлар тузилмаси ва алгоритмлар‖ фанидан маърузалар матни.
муаллиф: Б.Б.Акбаралиев 
index = InSeqsearch(mas,N,kind,kindIndex,key, &t); 
if (index == -1) 
cout<<"Bunday element massivda yuq "<< index <<" "<else 
cout<<"Bunday element bor"<<" "<getch(); 
return 0; 
}