Skip to content

Commit f36381c

Browse files
kalouotrekhleb
authored andcommitted
adds note explaining origin of the name 'radix sort' (trekhleb#293)
1 parent 43e1cca commit f36381c

File tree

1 file changed

+7
-0
lines changed

1 file changed

+7
-0
lines changed

src/algorithms/sorting/radix-sort/README.md

Lines changed: 7 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -7,6 +7,13 @@ is required, but because integers can represent strings of characters
77
(e.g., names or dates) and specially formatted floating point numbers, radix
88
sort is not limited to integers.
99

10+
*Where does the name come from?*
11+
12+
In numeral systems, the word **radix** represents how many digits are possible.
13+
For example, a binary system (using numbers 0 and 1) has a radix of 2 and a decimal
14+
system (using numbers 0 to 9) has a radix of 10.
15+
16+
1017
## Efficiency
1118

1219
The topic of the efficiency of radix sort compared to other sorting algorithms is

0 commit comments

Comments
 (0)
pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy