Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Radix sort
open-in-new
<p>In <a href="/facts/Computer_science/lN3pEyPz">computer science</a>, radix sort is a non-<a href="/facts/Comparison_sort/X1PvE50c">comparative</a> <a href="/facts/Sorting_algorithm/PwHpj1Gs">sorting algorithm</a>. It avoids comparison by creating and <a href="/facts/Distribution_sort/PwHpj1Gs">distributing</a> elements into buckets according to their <a href="/facts/Radix/J5RGWRJF">radix</a>. For elements with more than one <a href="/facts/Significant_digit/RUfYtpgo">significant digit</a>, this bucketing process is repeated for each digit, while preserving the ordering of the prior step, until all digits have been considered. For this reason, radix sort has also been called <a href="/facts/Bucket_sort/SuxxHqcc">bucket sort</a> and digital sort. </p><p>Radix sort can be applied to data that can be sorted <a href="/facts/Lexicographical_order/xQANy8Br">lexicographically</a>, be they integers, words, punch cards, playing cards, or the <a href="/facts/Bucket_sort/SuxxHqcc">mail</a>. </p>