Advertisement
Guest User

Cod Cautare Binara

a guest
Feb 25th, 2020
115
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.58 KB | None | 0 0
  1. int main(void)
  2. {
  3. int n;
  4. int x;
  5. int i;
  6. int v[10];
  7. int st;
  8. int dr;
  9. int mid;
  10. int stop = 0;
  11. printf("Introduceti n: \n");
  12. scanf("%d", &n);
  13. printf("Introduceti x: \n");
  14. scanf("%d", &x);
  15.  
  16. for (i = 0; i < n; i++)
  17. {
  18. printf("v[%d]= \n", i);
  19. scanf("%d", &v[i]);
  20. }
  21.  
  22. dr = n - 1;
  23. st = 0;
  24. while (st < dr)
  25. {
  26. mid = (st + dr) / 2;
  27. if (v[mid] == x)
  28. {
  29. stop = 1;
  30. break;
  31. }
  32. if (v[mid] > x)
  33. dr = mid - 1;
  34. if (v[mid] < x)
  35. st = mid + 1;
  36. }
  37. if (stop == 1)
  38. printf("Element gasit \n");
  39. else printf("Elementul nu a fost gasit \n");
  40. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement