TypeScript icon indicating copy to clipboard operation
TypeScript copied to clipboard

feat(sorts): Add Radix Sort algorithm

Open saviour2 opened this issue 3 months ago • 0 comments

This pull request introduces a TypeScript implementation of the Radix Sort algorithm.

Radix Sort is a fundamental, non-comparison based integer sorting algorithm that was missing from the existing collection. Its inclusion provides a more comprehensive set of sorting algorithms in the repository, showcasing a different sorting paradigm from comparison-based sorts like Quick Sort or Merge Sort.

This implementation uses the LSD (Least Significant Digit) method and is designed as a pure function—it does not mutate the original input array but instead returns a new, sorted array. The code is fully typed and includes JSDoc comments for clarity.

Related Issue N/A

Type of Change Please delete options that are not relevant.

[x] New feature (non-breaking change which adds functionality)

How Has This Been Tested? The algorithm has been tested locally with a variety of integer arrays, including empty arrays, arrays with negative numbers (if applicable), and arrays with duplicate values. A corresponding test file (radix_sort.test.ts) has been added to the test suite to ensure its correctness and prevent future regressions.

(Note: Be sure to actually create and include this test file in your PR.)

Checklist: [x] My code follows the style guidelines of this project.

[x] I have performed a self-review of my own code.

[x] I have commented my code, particularly in hard-to-understand areas, using JSDoc.

[x] My changes generate no new warnings or linting errors.

[x] I have added tests that prove my feature works.

[x] New and existing unit tests pass locally with my changes.

saviour2 avatar Oct 02 '25 17:10 saviour2