Refactor Merge Sort Implementation

TheAlgorithms / Rust

All Algorithms implemented in Rust

MIT License

22.21k stars 2.17k forks source link

Changes

Add docstring and remove redundant comments
Use for loop over a range with step instead while loop (nested) in bottom_up_merge_sort
Parametrize tests using macro

Checklist:

[x] I ran bellow commands using the latest version of rust nightly.
[x] I ran cargo clippy --all -- -D warnings just before my last commit and fixed any issue that was found.
[x] I ran cargo fmt just before my last commit.
[x] I ran cargo test just before my last commit and all tests passed.
[x] I added my algorithm to the corresponding mod.rs file within its own folder, and in any parent folder(s).
[x] I added my algorithm to DIRECTORY.md with the correct link.
[x] I checked COUNTRIBUTING.md and my code follows its guidelines.

Codecov Report

All modified and coverable lines are covered by tests :white_check_mark:

Project coverage is 95.04%. Comparing base (aa8c458) to head (14198dc).

Additional details and impacted files

```diff @@ Coverage Diff @@ ## master #747 +/- ## ========================================== - Coverage 95.05% 95.04% -0.02% ========================================== Files 306 306 Lines 22736 22672 -64 ========================================== - Hits 21612 21548 -64 Misses 1124 1124 ```

TheAlgorithms / Rust