Skip to content

Commit 8a8baf7

Browse files
committed
Added Radix Sort description
1 parent 313d5b6 commit 8a8baf7

File tree

1 file changed

+14
-3
lines changed

1 file changed

+14
-3
lines changed

README.md

+14-3
Original file line numberDiff line numberDiff line change
@@ -79,6 +79,15 @@ __Properties__
7979

8080
###### View the algorithm in [action][quick-toptal]
8181

82+
### Radix
83+
84+
From [Wikipedia][radix-wiki]: In computer science, radix sort is a non-comparative integer sorting algorithm that sorts data with integer keys by grouping keys by the individual digits which share the same significant position and value.
85+
86+
__Properties__
87+
* Worst case performance O(wn)
88+
* Best case performance O(wn)
89+
* Average case performance O(wn)
90+
8291
### Selection
8392
![alt text][selection-image]
8493

@@ -169,11 +178,11 @@ Mathematically a bijective function is used on the characters' positions to encr
169178
[bubble-image]: https://upload.wikimedia.org/wikipedia/commons/thumb/8/83/Bubblesort-edited-color.svg/220px-Bubblesort-edited-color.svg.png "Bubble Sort"
170179

171180
[bucket-wiki]: https://en.wikipedia.org/wiki/Bucket_sort
172-
[bucket-image-1]: https://commons.wikimedia.org/wiki/File:Bucket_sort_1.svg#/media/File:Bucket_sort_1.svg
173-
[bucket-image-2]: https://commons.wikimedia.org/wiki/File:Bucket_sort_2.svg#/media/File:Bucket_sort_2.svg
181+
[bucket-image-1]: https://commons.wikimedia.org/wiki/File:Bucket_sort_1.svg#/media/File:Bucket_sort_1.svg "Bucket Sort"
182+
[bucket-image-2]: https://commons.wikimedia.org/wiki/File:Bucket_sort_2.svg#/media/File:Bucket_sort_2.svg "Bucket Sort"
174183

175184
[cocktail-shaker-wiki]: https://en.wikipedia.org/wiki/Cocktail_shaker_sort
176-
[cocktail-shaker-image]: https://upload.wikimedia.org/wikipedia/commons/e/ef/Sorting_shaker_sort_anim.gif
185+
[cocktail-shaker-image]: https://upload.wikimedia.org/wikipedia/commons/e/ef/Sorting_shaker_sort_anim.gif "Cocktail Shaker Sort"
177186

178187
[insertion-toptal]: https://www.toptal.com/developers/sorting-algorithms/insertion-sort
179188
[insertion-wiki]: https://en.wikipedia.org/wiki/Insertion_sort
@@ -183,6 +192,8 @@ Mathematically a bijective function is used on the characters' positions to encr
183192
[quick-wiki]: https://en.wikipedia.org/wiki/Quicksort
184193
[quick-image]: https://upload.wikimedia.org/wikipedia/commons/6/6a/Sorting_quicksort_anim.gif "Quick Sort"
185194

195+
[radix-wiki]: https://en.wikipedia.org/wiki/Radix_sort
196+
186197
[merge-toptal]: https://www.toptal.com/developers/sorting-algorithms/merge-sort
187198
[merge-wiki]: https://en.wikipedia.org/wiki/Merge_sort
188199
[merge-image]: https://upload.wikimedia.org/wikipedia/commons/c/cc/Merge-sort-example-300px.gif "Merge Sort"

0 commit comments

Comments
 (0)