josiftepe

Untitled

Dec 23rd, 2020
63
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.80 KB | None | 0 0
  1. #include<stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>
  4.  
  5. void binarno_prebaruvanje(int *niza, int n, int x) {
  6.     int leva_granica = 0;
  7.     int desna_granica = n - 1;
  8.     while(leva_granica <= desna_granica) {
  9.         int sredina = (leva_granica + desna_granica) / 2;
  10.         if(*(niza + sredina) == x) {
  11.             printf("Brojot postoi\n");
  12.             return;
  13.         }
  14.         if(*(niza + sredina) < x) {
  15.             leva_granica = sredina + 1;
  16.         }
  17.         else {
  18.             desna_granica = sredina - 1;
  19.         }
  20.     }
  21.     printf("Ne e najdeno");
  22.    
  23. }
  24. int main(){
  25.     int n ;
  26.     scanf("%d", &n);
  27.     int niza[100];
  28.     for(int i = 0; i < n; i++){
  29.         scanf("%d", &niza[i]);
  30.     }
  31.     int x;
  32.     scanf("%d", &x);
  33.     binarno_prebaruvanje(niza, n, x);
  34.     return 0;
  35. }
  36.  
Advertisement
Add Comment
Please, Sign In to add comment