Commit f36381c

kalouotrekhleb

authored and

committed

adds note explaining origin of the name 'radix sort' (trekhleb#293)

1 parent 43e1cca commit f36381cCopy full SHA for f36381c

File tree

-0

lines changed

-0

lines changed

Lines changed: 7 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -7,6 +7,13 @@ is required, but because integers can represent strings of characters`
`7`	`7`	`(e.g., names or dates) and specially formatted floating point numbers, radix`
`8`	`8`	`sort is not limited to integers.`
`9`	`9`
	`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`	`+`
`10`	`17`	`## Efficiency`
`11`	`18`
`12`	`19`	`The topic of the efficiency of radix sort compared to other sorting algorithms is`

Comments

(0)