Home - News ( United States | United Kingdom | Italy | Germany ) - Football scores

Showing content from https://TheAlgorithms.github.io/C-Plus-Plus/df/dd5/binary__search_8cpp_source.html below:

TheAlgorithms/C++: search/binary_search.cpp Source File

binary_search {

uint64_t binarySearch(std::vector<uint64_t> arr, uint64_t val) {

uint64_t high = arr.size() - 1;

uint64_t m = low + (high - low) / 2;

(val < arr[m]) {

std::vector<uint64_t> arr = {{1, 3, 5, 7, 9, 8, 6, 4, 2}};

std::sort(arr.begin(), arr.end());

uint64_t expected_ans = 3;

uint64_t derived_ans = search::binary_search::binarySearch(arr, 4);

std::cout <<

;

assert(derived_ans == expected_ans);

std::cout <<

<< std::endl;

std::vector<uint64_t> arr = {{1, 23, 25, 4, 2}};

std::sort(arr.begin(), arr.end());

uint64_t expected_ans = 4;

uint64_t derived_ans = search::binary_search::binarySearch(arr, 25);

std::cout <<

;

assert(derived_ans == expected_ans);

std::cout <<

<< std::endl;

std::vector<uint64_t> arr = {{1, 31, 231, 12, 2, 5, 51, 21, 23, 12, 3}};

std::sort(arr.begin(), arr.end());

uint64_t expected_ans = 8;

uint64_t derived_ans = search::binary_search::binarySearch(arr, 31);

std::cout <<

;

assert(derived_ans == expected_ans);

std::cout <<

<< std::endl;

static void test2()

Self-implementations, 2nd test.

static void test1()

Self-test implementations, 1st test.

int main()

Main function.

RetroSearch is an open source project built by @garambo | Open a GitHub Issue

Search and Browse the WWW like it's 1997 | Search results from DuckDuckGo

HTML: 3.2 | Encoding: UTF-8 | Version: 0.7.4