Skip to content

Commit 88e5b22

Browse files
committed
Add algorithms to readme.md
1 parent a25003e commit 88e5b22

File tree

1 file changed

+5
-0
lines changed

1 file changed

+5
-0
lines changed

README.md

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -9,10 +9,15 @@ The `SortingAlgorithms` package provides three sorting algorithms that can be us
99
- [HeapSort] – an unstable, general purpose, in-place, O(n log n) comparison sort that works by heapifying an array and repeatedly taking the maximal element from the heap.
1010
- [TimSort] – a stable, general purpose, hybrid, O(n log n) comparison sort that adapts to different common patterns of partially ordered input data.
1111
- [CombSort] – an unstable, general purpose, in-place, O(n log n) comparison sort with O(n^2) pathological cases that can attain good efficiency through SIMD instructions and instruction level paralellism on modern hardware.
12+
- [PagedMergeSort] – a stable, general purpose, O(n log n) time and O(sqrt n) space comparison sort.
13+
- [ThreadedPagedMergeSort] – a stable, general purpose, O(n log n) time and O(sqrt n) space comparison sort using multithreaded [parallel recursion].
1214

1315
[HeapSort]: https://en.wikipedia.org/wiki/Heapsort
1416
[TimSort]: https://en.wikipedia.org/wiki/Timsort
1517
[CombSort]: https://en.wikipedia.org/wiki/Comb_sort
18+
[PagedMergeSort]: https://link.springer.com/chapter/10.1007/BFb0016253
19+
[ThreadedPagedMergeSort]: https://link.springer.com/chapter/10.1007/BFb0016253
20+
[parallel recursion]: https://en.wikipedia.org/wiki/Merge_sort#Merge_sort_with_parallel_recursion
1621

1722
## Usage
1823

0 commit comments

Comments
 (0)