Class MedianTest

java.lang.Object

topics.divideconquer.median.MedianTest

@DisplayName("Median Selection Paradigms")
class MedianTest
extends Object

Validation Suite for Median Calculation

Ensures both sorting and Quickselect algorithms accurately locate the median without inadvertently altering the state of the input arrays.

Author:

vicegd

Constructor Summary

Constructors

Constructor	Description
MedianTest()

Method Summary

Modifier and Type	Method	Description
(package private) static void	setup()
(package private) void	shouldFindMedianEvenQuickselect()
(package private) void	shouldFindMedianEvenSorting()
(package private) void	shouldFindMedianOddQuickselect()
(package private) void	shouldFindMedianOddSorting()
(package private) void	shouldNotMutateOriginalArray()

Methods inherited from class Object

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

Constructor Details

MedianTest

MedianTest()

Method Details

setup

@BeforeAll
static void setup()

shouldFindMedianEvenSorting

@Test
@DisplayName("Sorting O(N log N): Find median in even-length array")
void shouldFindMedianEvenSorting()

shouldFindMedianEvenQuickselect

@Test
@DisplayName("Quickselect O(N): Find median in even-length array")
void shouldFindMedianEvenQuickselect()

shouldFindMedianOddSorting

@Test
@DisplayName("Sorting O(N log N): Find median in odd-length array")
void shouldFindMedianOddSorting()

shouldFindMedianOddQuickselect

@Test
@DisplayName("Quickselect O(N): Find median in odd-length array")
void shouldFindMedianOddQuickselect()

shouldNotMutateOriginalArray

@Test
@DisplayName("Validation: Arrays must not be mutated by the calculation")
void shouldNotMutateOriginalArray()