diff --git a/Search/exponential_search.cpp b/Search/exponential_search.cpp index 06f9ebf51..13ed28d6f 100644 --- a/Search/exponential_search.cpp +++ b/Search/exponential_search.cpp @@ -1,17 +1,17 @@ // Copyright 2020 Divide-et-impera-11 +#include #include #include -#include using namespaces std; template inline Type* binary_s(Type *array, size_t size, Type key) { - int32_t lower_index(0), upper_index(size - 1), middle_index; - while (lower_index <= upper_index) { - middle_index = floor((lower_index + upper_index) / 2); - if (*(array + middle_index) < key) lower_index = (middle_index + 1); - else if (*(array + middle_index) > key)upper_index = (middle_index - 1); - else return (array + middle_index); - } - return nullptr; +int32_t lower_index(0), upper_index(size - 1), middle_index; +while (lower_index <= upper_index) { + middle_index = floor((lower_index + upper_index) / 2); + if (*(array + middle_index) < key) lower_index = (middle_index + 1); + else if (*(array + middle_index) > key)upper_index = (middle_index - 1); + else return (array + middle_index); + } +return nullptr; } template Type* Struzik_Search(Type* array, size_t size, Type key) { uint32_t block_front(0), block_size = size == 0 ? 0 : 1; @@ -23,13 +23,13 @@ template Type* Struzik_Search(Type* array, size_t size, Type key) { } return binary_s(array + block_front, (block_size - block_front), key); } - return nullptr; +return nullptr; } int main() { - int *sorted_array = new int[7]{7, 10, 15, 23, 70, 105, 203}; - assert(Struzik_Search(sorted_array, 7, 0) == nullptr); - assert(Struzik_Search(sorted_array, 7, 1000) == nullptr); - assert(Struzik_Search(sorted_array, 7, 50) == nullptr); - assert(Struzik_Search(sorted_array, 7, 7) == sorted_array); - return EXIT_SUCCESS; + int *sorted_array = new int[7]{7, 10, 15, 23, 70, 105, 203}; + assert(Struzik_Search(sorted_array, 7, 0) == nullptr); + assert(Struzik_Search(sorted_array, 7, 1000) == nullptr); + assert(Struzik_Search(sorted_array, 7, 50) == nullptr); + assert(Struzik_Search(sorted_array, 7, 7) == sorted_array); +return EXIT_SUCCESS; }