From f36381c7ecc77999d7b033b2ffa8b0b30bda8b19 Mon Sep 17 00:00:00 2001 From: Omar Kalouti Date: Fri, 22 Mar 2019 14:45:04 +0900 Subject: [PATCH] adds note explaining origin of the name 'radix sort' (#293) --- src/algorithms/sorting/radix-sort/README.md | 7 +++++++ 1 file changed, 7 insertions(+) diff --git a/src/algorithms/sorting/radix-sort/README.md b/src/algorithms/sorting/radix-sort/README.md index 1d1fab18..a11995d2 100644 --- a/src/algorithms/sorting/radix-sort/README.md +++ b/src/algorithms/sorting/radix-sort/README.md @@ -7,6 +7,13 @@ is required, but because integers can represent strings of characters (e.g., names or dates) and specially formatted floating point numbers, radix sort is not limited to integers. +*Where does the name come from?* + +In numeral systems, the word **radix** represents how many digits are possible. +For example, a binary system (using numbers 0 and 1) has a radix of 2 and a decimal +system (using numbers 0 to 9) has a radix of 10. + + ## Efficiency The topic of the efficiency of radix sort compared to other sorting algorithms is