Binar qidirish algoritmidan foydalanib, n ta haqiqiy sonlar ichidan siz qidirayotkan element bor yoki yo’qligini tekshiring,agar shu element mavjud bo’lsa, ekranga chiqzing shu elementni va joylashgan o’rnini

O’zbekiston Respublikasi Axborot Texnologiyalari va Kommunikatsiyalarini Rivojlantirish Vazirligi

Muhammad al-Xorazmiy nomidagi

Toshkent Axborot Texnologiyalari

Universiteti Kompyuter injiniring fakulteti

2- bosqich 214-19-guruh talabasi

Po’latov Umidjonning

2-laboratoriya ishi
Ma’lumotlar tuzilmasi va algoritmlar

fanidan bajargan

O`qituvchi: Moʻminov Sanjar

1. 
   Binar qidirish algoritmidan foydalanib, n ta haqiqiy sonlar ichidan siz qidirayotkan element bor yoki yo’qligini tekshiring,agar shu element mavjud bo’lsa, ekranga chiqzing shu elementni va joylashgan o’rnini.
   

Dastur kodi :

#include

using namespace std;

int bin_search(int arr[], int p, int r, int num) {

if (p <= r) {

int mid = (p + r)/2;

if (arr[mid] == num)

return mid;

if (arr[mid] > num)

return bin_search(arr, p, mid-1, num);

if (arr[mid] < num)

return bin_search(arr, mid+1, r, num);

}

return -1;

}

int main() {

int arr[] = {1, 3, 7, 15, 18, 20, 25, 33, 36, 40};

int n = sizeof(arr)/ sizeof(arr[0]);

int num = 33;

int index = bin_search (arr, 0, n-1, num);

if(index == -1)

cout<< num <<" is not present in the array";

else

cout<< num <<" is present at index "<< index <<" in the array";

return 0;

}