O‘zbekiston respublikasi axborot texnologiyalari va kommunikatsiyalarni rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti

Chiziqli  qidiruv  –  bunda  berilgan  kalit  chiziqli  ketma  ketlikda  to’plam  elementlari 

orasidan qidirib chiqiladi. Bu algoritm ancha sodda lekin sekin hisoblanadi. 

 

---

 

 

2.  Intervalli  qidirish:  Ushbu  algoritmlar  maxsus  ajratilgan  ma'lumotlar  tuzilmalarida 

qidirish uchun mo'ljallangan. Ushbu turdagi qidiruv algoritmlari Linear Search-ga 

qaraganda ancha samaralidir, chunki ular qayta-qayta qidiruv tuzilmasi markaziga 

yo’naladi va qidiruv maydonini ikkiga bo’ladi. Masalan: Ikkilik qidiruv. 

 

Ikkilik  qidiruv  algoritmi  –  Bu  algoritm  asosan  to’plamni  ikkiga  bo’lishlar  orqali 

qidirishdan iborat. Yani unda bo’linishlar toki kalit so’z topilmagunicha davom etadi. 

 

 

 

 

Yuqoridagilardan tashqari qidiruv algoritmlarini quyidagi turlari mavjud: 

 

•  Jump Search. 

•  Interpolatsiya qidiruvi. 

•  Eksponensial qidiruv. 

•  Sublist qidiruv. Va h-k. 

 

---

Misol  tariqasida  Ikkilik  qidiruvni  rekursiv  shaklda  Java  dasturlash  tilida  ifoda 

qiladigan bo’lsey quyidagi ko’rinishga ega bo’ladi: 

 

class BinarySearch {  

 

int binarySearch(int arr[], int l, int r, int x)  

 

{  

 

 

if (r >= l) {  

 

 

 

int mid = l + (r - l) / 2;  

 

 

 

if (arr[mid] == x)  

 

 

 

 

return mid;  

 

 

 

if (arr[mid] > x)  

 

 

 

 

return binarySearch(arr, l, mid - 1, x);  

 

 

 

//  

 

 

 

return binarySearch(arr, mid + 1, r, x);  

 

 

}  

 

 

//  

 

 

return -1;  

 

}  

 

 

//  

 

public static void main(String args[])  

 

{  

 

 

BinarySearch ob = new BinarySearch();  

 

 

int arr[] = { 2, 3, 4, 10, 40 };  

 

 

int n = arr.length;  

 

 

int x = 10;  

 

 

int result = ob.binarySearch(arr, 0, n - 1, x);  

 

 

if (result == -1)  

 

 

 

System.out.println("Element topilmadi");  

 

 

else 

 

 

 

System.out.println("Element  indeksi  -  "  + 

result);  

 

}  

}