Taqsimlangan tizimlarda qidiruv algoritmlar

Birinchidan, massiv elementlarini for tsikli yordamida aylanib o'tishimiz kerak .

For loopning har bir iteratsiyasida qidiruv elementini joriy massiv elementi bilan solishtiring va -

• 
  Agar element mos kelsa, tegishli massiv elementining indeksini qaytaring.
  
• 
  Agar element mos kelmasa, keyingi elementga o'ting.
  

Agar berilgan massivda moslik bo'lmasa yoki qidiruv elementi mavjud bo'lmasa, -1 ni qaytaring.

Keling, chiziqli qidiruv algoritmini ko'rib chiqaylik.

Algoritm

1. 
   Linear_Search(a, n, val) // “a” – berilgan massiv, “n” – berilgan massivning o‘lchami, “val” – izlash uchun qiymat
   
2. 
   1-qadam: pos = -1 ni o'rnating
   
3. 
   2-qadam: i = 1 ni o'rnating
   
4. 
   3-qadam: i < = n holatida 4-bosqichni takrorlang
   
5. 
   4-qadam: agar a[i] == val
   
6. 
   pos = i ni o'rnating
   
7. 
   chop etish pos
   
8. 
   6-bosqichga o'ting
   
9. 
   [tugatish]
   
10. 
    i ni qiymatini birga oshirish
    
11. 
    [sikl oxiri]
    
12. 
    5-qadam: agar pos = -1 bo'lsa
    
13. 
    "Qiymat massivda mavjud emas" deb chop eting
    
14. 
    [tugatish]
    
15. 
    6-qadam: chiqish
    

Chiziqli qidiruvning ishlashi. Keling, chiziqli qidiruv algoritmining ishlashini ko'rib chiqaylik.

Chiziqli qidiruv algoritmining ishini tushunish uchun tartiblanmagan massivni olaylik. Chiziqli qidiruvning ishlashini misol bilan tushunish oson bo'ladi.
Massivning elementlari - bo'lsin.

1.1-rasm. Massive elementlari
Qidiriladigan element K = 41 bo'lsin
Endi birinchi elementdan boshlang va K ni massivning har bir elementi bilan solishtiring.

1.2-rasm. 1-elementni solishtirish