Class BinarySearchTest

java.lang.Object

topics.divideconquer.search.BinarySearchTest

@DisplayName("Binary Search Optimization")
class BinarySearchTest
extends Object

Validation Suite for Binary Search

Ensures correct target location across both Iterative and Recursive paradigms. Requires a strictly sorted array to function correctly.

Author:

vicegd

Constructor Summary

Constructors

Constructor	Description
BinarySearchTest()

Method Summary

Modifier and Type	Method	Description
(package private) static void	setup()
(package private) void	shouldFindElementIteratively()
(package private) void	shouldFindElementRecursively()
(package private) void	shouldReturnMinWhenNotFoundIteratively()
(package private) void	shouldReturnMinWhenNotFoundRecursively()

Methods inherited from class Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

BinarySearchTest

BinarySearchTest()

Method Details

setup

@BeforeAll
static void setup()

shouldFindElementIteratively

@Test
@DisplayName("Iterative: Should find existing element in sorted array")
void shouldFindElementIteratively()

shouldReturnMinWhenNotFoundIteratively

@Test
@DisplayName("Iterative: Should return MIN_VALUE when element does not exist")
void shouldReturnMinWhenNotFoundIteratively()

shouldFindElementRecursively

@Test
@DisplayName("Recursive: Should find existing element in sorted array")
void shouldFindElementRecursively()

shouldReturnMinWhenNotFoundRecursively

@Test
@DisplayName("Recursive: Should return MIN_VALUE when element does not exist")
void shouldReturnMinWhenNotFoundRecursively()