Class ShellsortTest

java.lang.Object

topics.sorting.shellsort.ShellsortTest

class ShellsortTest
extends Object

Validation Suite for Shellsort

Verifies the mathematical integrity of the gapped shifting logic and ensures the algorithm correctly reduces to a standard insertion sort on the final pass (gap = 1).

Author:

vicegd

Constructor Summary

Constructors

Constructor	Description
ShellsortTest()

Method Summary

Modifier and Type	Method	Description
(package private) static void	setup()
(package private) void	shouldSortLargerVariedSequence()	Scenario: Larger array containing multi-digit integers spanning different magnitudes.
(package private) void	shouldSortSmallMixedSequence()	Scenario: Small array with mixed inversions.

Methods inherited from class Object

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

Constructor Details

ShellsortTest

ShellsortTest()

Method Details

setup

@BeforeAll
static void setup()

shouldSortSmallMixedSequence

@Test
void shouldSortSmallMixedSequence()

Scenario: Small array with mixed inversions.

shouldSortLargerVariedSequence

@Test
void shouldSortLargerVariedSequence()

Scenario: Larger array containing multi-digit integers spanning different magnitudes.