radix sort

non-comparative sorting algorithm
Intangible Sorting Algorithm Q830223

Facts

8 properties
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

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Copyright status 1
Discoverer or inventor 1
Instance of 1
Maintained by WikiProject 1
Uses 1
Press Enter · cited answer in seconds

Summary

radix sort is a sorting algorithm[1].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). radix sort. Retrieved November 17, 2026, from https://4ort.xyz/entity/radix-sort
MLA “radix sort.” 4ort.xyz Knowledge Graph, 4ort.xyz, 17 Nov. 2026, https://4ort.xyz/entity/radix-sort.
BibTeX @misc{4ortxyz_radix-sort_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{radix sort}}, year = {2026}, url = {https://4ort.xyz/entity/radix-sort}, note = {Accessed: 2026-11-17}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): radix sort — https://4ort.xyz/entity/radix-sort (retrieved 2026-11-17)

Canonical URL: https://4ort.xyz/entity/radix-sort · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 18w ago · Nyuhn · 2026-07-10 view diff on Wikidata ↗
    Encyclopedia of China (Third Edition) ID (2026) → 10lWBG
    Instance of → sorting algorithm
    Discoverer or inventor → Herman Hollerith
    Publication date → 1887
    + 3 other properties edited (see Wikidata diff for full list)
    "Changed the item: QuickStatements 3.0 batch #40849: ZGBK ID"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.