MSzopa

C++ 23.03.2022 Binary Search

Mar 23rd, 2022
993
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.54 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4. int BinarySearch(vector<int> tablica, int szukana) {
  5.     int l = 0, p = tablica.size() - 1, sr = tablica.size()/2;
  6.     while (tablica[sr]!=szukana) {
  7.         if (tablica[sr] < szukana) {
  8.             l = sr + 1;
  9.         }
  10.         else {
  11.             p = sr - 1;
  12.         }
  13.         sr = (p - l) / 2 + l;
  14.         if (l > p)
  15.             return -1;
  16.     }
  17.     return sr;
  18. }
  19. int main()
  20. {
  21.     vector<int> c = {1,2,3,5,6,7,8,9,10,11,12};
  22.     /*for (int i = 0; i <= 12; i++) {
  23.         cout <<i<<" "<< BinarySearch(c, i) << endl;
  24.     }*/
  25.     cout << BinarySearch(c, 8);
  26. }
Advertisement
Add Comment
Please, Sign In to add comment