Reja qidirish tushunchasi va uning vazifasi. Malumotlarni qidirish usuli

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)

• // Binar qidiruv funktsiyasi

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