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


Download 196.57 Kb.
Sana29.11.2020
Hajmi196.57 Kb.
#154699
Bog'liq
Po'latovMTLAB2
evas, Diskert pdf 100%, vazifa, Jamoliddinov Ibrohim (4), kiber

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;

}


Download 196.57 Kb.

Do'stlaringiz bilan baham:




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2022
ma'muriyatiga murojaat qiling