cppBinSearchExample

#include <iostream>
#include <chrono>

int main()
{
    const int arrSize{ 10 };

    int key{ -1 };

    bool found{ false };

    //int arr[arrSize]{ 6,1,4,2,8,9,11,3,2,13 };
    int arr[arrSize]{ -1,1,2,2,4,6,8,9,11,13 };
    int left{ 0 };
    int right{ arrSize - 1 };
    int mid{};

    while ( left <= right and !found )
    {
        mid = (left + right) / 2;
        if (key == arr[mid]) { found = true; }
        if (key > arr[mid]) { left = mid + 1; std::cout << "Right side...\n"; }
        if (key < arr[mid]) { right = mid - 1; std::cout << "Left side...\n"; }
    }

    if (found)
    {
        std::cout << "Found key = " << key << " in array!\n";
    }
    else
    {
        std::cout << "NOT Found key = " << key << " in array!\n";
    }
}