radix sort
Sign in to savenon-comparative sorting algorithm
Wikidata facts
- Instance of
- sorting algorithm
Show 7 more facts
- publication date
- 1887-00-00
- discoverer or inventor
- Herman Hollerith
- copyright status
- public domain
- time of discovery or invention
- 1887-00-00
- Commons category
- Radix sort
- maintained by WikiProject
- WikiProject Mathematics
Sources (2)
via Wikidata · CC0
Article · Português
O Radix sort é um algoritmo de ordenação rápido e estável que pode ser usado para ordenar itens que estão identificados por chaves únicas. Cada chave é uma cadeia de caracteres ou número, e o radix sort ordena estas chaves em qualquer ordem relacionada com a lexicografia. Na ciência da computação, radix sort é um algoritmo de ordenação que ordena inteiros processando dígitos individuais. Como os inteiros podem representar strings compostas de caracteres (como nomes ou datas) e pontos flutuantes especialmente formatados, radix sort não é limitado somente a inteiros.
Abstract from DBpedia / Wikipedia · CC BY-SA