Reja qidirish tushunchasi va uning vazifasi. Malumotlarni qidirish usuli


Chiziqli yoki ketma-ket qidiruv (Linear search)



Yüklə 7,99 Kb.
səhifə3/4
tarix20.11.2023
ölçüsü7,99 Kb.
#164553
1   2   3   4
Ma’lumotlarni qidirish usullari, algoritmlari va ularning samara-fayllar.org

Chiziqli yoki ketma-ket qidiruv (Linear search)

Izoh: 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.

Binar yoki oraliqni teng ikkiga bo’lish orqali qidiruv (Binary search)

Binar yoki oraliqni teng ikkiga bo’lish orqali qidiruv (Binary search)



  • int search(int arr[], int N, int key)
  • {



  • int L=0, R=N-1, mid=(L+R)/2;


  • while (L<=R)
  • {



  • if (arr[mid] == key) return mid;


  • if (arr[mid] < key) L=mid+1;


  • else R = mid-1;
  • mid=(L+R)/2;


  • }



  • return -1;
  • }


// dasturda funktsiyadan

// foydalanish misoli


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

O’tish yoki o’tqazishlar orqali qidiruv (Jump search)

Izoh: algoritmdan faqatgina maʼlumotlar jadvali tartiblangan boʼlsagina foydalanish mumkin.

ALGORITM G’OYASI:

Belgilangan bosqichlarda sakrash, ya'ni elementlarning ba'zi bloklarini o'tkazib yuborish orqali (chiziqli qidiruvdan ko'ra) kamroq elementlarni tekshirishdir. Bloklarni o’tqazish uchun qadami ildiz osti N-ga teng. N – ma’lumotlarning umumiy soni.


Yüklə 7,99 Kb.

Dostları ilə paylaş:
1   2   3   4




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