radix sort
non-comparative sorting algorithm
Facts
8 properties- Instance of
- sorting algorithm
- Publication date
- 1887[4]
- Copyright status
- public domain[7]
- Discoverer or inventor
- Herman Hollerith[2]
- Time of discovery or invention
- 1887[3]
- Worst-case space complexity
- O(w + n)
- Worst-case time complexity
- O(w \cdot n)
🏷️ Also known as
en radix sort
ar خوارزمية الترتيب بالجذر
cs radix sort
cs číslicové řazení
de Fachverteilen
de Radix sort
de Radixsort
de Fachverteilung
de Distributionsort
es ordenamiento Radix
es radix sort
fa الگوریتم مرتب سازی پایه ای
fa الگوریتم مرتب سازی پایهٔ ای
fa مرتبسازی پایهای
fa مرتب سازی پایه ای
fa مرتب سازی مبنایی
fi Kantalukujärjestäminen
fi Kantalukulajittelu
fi Reikäkorttijärjestäminen
fr tri par base
🔖 Identifiers · 8
- Dictionary of Algorithms and Data Structures ID
- radixsort
- Encyclopedia of China (Third Edition) ID (2026)
- 10lWBG
- Encyclopedia of China (Third Edition) old ID (2021)
- 95373
- Freebase ID
- /m/06gx1
- MathWorld ID
- RadixSort
- Microsoft Academic ID (discontinued)
- 32041758
- Quora topic ID
- Radix-Sort
- Rosetta Code page ID
- Sorting_algorithms/Radix_sort
🔗 Connections
Copyright status 1
Discoverer or inventor 1
Instance of 1
Maintained by WikiProject 1
Uses 1
Press Enter · cited answer in seconds
0 sources
Summary
radix sort is a sorting algorithm[1].