15-ma’ruza. Qidiruv usul va algoritmlarini tadqiq qilish Reja


 Indeksli ketma-ket qidiruv



Yüklə 0,68 Mb.
Pdf görüntüsü
səhifə3/8
tarix17.12.2022
ölçüsü0,68 Mb.
#75846
1   2   3   4   5   6   7   8
4-5-маруза Qidiruv algoritmlari (1)

2. Indeksli ketma-ket qidiruv 
Mazkur ko’rinishdagi qidiruv amalga oshirilayotganda ikkita jadval tashkil 
qilinadi: o’z kalitiga ega ma’lumotlar jadvali (o’sish tartibida tartiblangan) va 
indekslar jadvali, bu xam ma’lumotlar kalitidan iborat-u, lekin bu kalitlar asosiy 
jadvaldan aniq bir interval orqali olingan. (2-chizma). 
Boshida berilgan argument bo’yicha ketma-ket qidiruv indekslar jadvalida 
amalga oshiriladi. Qachonki, biz berilgan kalitdan kichik kalitni aniqlaganimizda, 
asosiy jadvalda qidiruvni quyi chegarasini o’rnatamiz - low, keyin esa yuqori 
chegarani - hi, ya’ni ( kind > key ). 
Masalan, key = 101.
Qidiruv to’la jadval bo’yicha emas, balki low dan hi gacha davom etadi. 
2-Chizma. 
Indeksli ketma-ket qidiruv funksiyasi va dasturi.(S++da) 
#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; 


Yüklə 0,68 Mb.

Dostları ilə paylaş:
1   2   3   4   5   6   7   8




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin