O„zbekiston respublikasi aloqa, axborotlashtirish va telekommunikatsiya texnologiyalari davlat qo„mitasi toshkent axborot texnologiyalari universiteti

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.
 
5.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