Faraz qilaylik,
k – kalitlar massivi. Har bir
k(i) uchun
r(i) – ma’lumot mavjud.
Key – qidiruv argumenti. Unga
rec - informatsion yozuv mos qo’yiladi. Jadvaldagi
ma’lumotlarning tuzilmasiga qarab qidiruvning bir necha turlari mavjud.
1.2. Ketma-ket qidiruv algoritmi
Mazkur ko’rinishdagi qidiruv agar ma’lumotlar tartibsiz
yoki ular tuzilishi
noaniq bo’lganda qo’llaniladi. Bunda ma’lumotlar butun jadval bo’yicha operativ
xotirada kichik adresdan boshlab, to katta adresgacha ketma-ket qarab chiqiladi.
Massivda ketma-ket qidiruv (search o’zgaruvchi
topilgan element tartib
raqamini saqlaydi).
Ketma-ket qidiruv algoritmi C++ tilida quyidagicha bo’ladi:
int qidiruv(int key){
for (int i=0;i
if (k[i]==key) { search = i;return search;}
search = -1;
return search;
}}
Massivda ketma-ket qidiruv algoritmi samaradorligini bajarilgan taqqoslashlar
soni M bilan aniqlash mumkin. M
