Reja: Qidir

Qidiruv usullari va algoritmlari

Jadvaldagi ma'lumotlarning tuzilmasiga qarab qidiruvni bir necha turlari mavjud:

1. 
   Chiziqli yoki ketma-ket qidiruv (Linear search)
   

2. Binar yoki oraliqni teng ikkiga bo'lish orqali qidiruv

(Binary search)

3. 
   O'tish yoki o'tqazishlar orqali qidiruv ( Jump search)
   

4. Xeshlash yoki kalitlarni akslantirish orqali qidiruv

(Hash-based Search)









Chiziqli yoki ketma-ket qidiruv (Linear search)
lzoh: algoritmdan ixtiyoriy tartibda joylashgan ma'lumotlar jadvalida foydalanish mumkin.
ALGORITM G'OYASI:
Ma'lumotlarning birinchi elementidan oxirgi ementiga qadar ketma-ket qarab chiqiladi va har qadamda element qidirilayotgan kalit bilan taqqoslanadi. Agar element kalitga mos bo'lsa jarayon to'xtatiladi. Agar oxirgi element ko'rib chiqilganda jarayon to'xtatilmagan bo'lsa u xolatda ma'lumot topilmaganligini anglatadi.



Chiziqli yoki ketma-ket qidiruv


II Chiziqli qidiruv funktsiyasi
int search (int arr[], int N, int key)
{

for (int i = O; i < N; i++)
if (arr[i] = key)
return i;
return -1;
}

Bu ye rda:
arr[] - ma'lumotlar to'plami key - qidirilayotgan ma'lumot
II dasturda funktsiyadan
11foydalanish misoli

int main O

{
int A[5] = {10,30,20,40,50};
coot << search (A,5,25);
return O;
}

lzoh: algoritmdan faqatgina ma'lumotlar jadvali tartiblangan bo'lsagina foydalanish mumkin.
ALGORITM G'OYASI:
Berilgan massiv o'rta elementi tanlanadi, va qidirilayotgan kalit bilan taqqoslanadi. Agar tanlangan element qiymati qidirilayotgan kalit qiymatiga teng bo'lsa, u holda qidiruv yakunlanadi; agar tanlangan elementi qiymati qidirilayotgan kalit qiymatidan kichik bo'lsa, u holda chap tomonda elementlar kelgusi qidiruvdan chiqarib yuboriladi va algoritm qayta ishga tushadi. Xuddi shuningdek, agar tanlangan elementi qiymati qidirilayotgan kalit qiymatidan katta bo'lsa u holda o' ng tomonda elementlar kelgusi qidiruvdan chiqarib
yuboriladi va algoritm qayta ishga tushadi. Agar ikkita chegr9 orasida elementlar qolmasa u xolatda ma'lumot ti ilmaga ligini anglatadi va jarayon to'xtatiladi. v A