Skip to content

Commit e734051

Browse files
authored
Radix sort is not in-place
Fixes #47.
1 parent 67366a6 commit e734051

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -7,7 +7,7 @@ The `SortingAlgorithms` package provides three sorting algorithms that can be us
77

88
- [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.
99
- [TimSort] – a stable, general purpose, hybrid, O(n log n) comparison sort that adapts to different common patterns of partially ordered input data.
10-
- [RadixSort] – a stable, special case, in-place, O(n) non-comparison sort that works by sorting data with fixed size, one digit at a time.
10+
- [RadixSort] – a stable, special case, O(n) non-comparison sort that works by sorting data with fixed size, one digit at a time.
1111

1212
[HeapSort]: http://en.wikipedia.org/wiki/Heapsort
1313
[TimSort]: http://en.wikipedia.org/wiki/Timsort

0 commit comments

Comments
 (0)