Introduction

A ordenação é uma das operações mais importantes na ciência da computação. As ordenações que você deve ter visto até agora (como Merge Sort ou Quick Sort) funcionam comparando pares de elementos.

Neste curso da Série de Estruturas de Dados, exploraremos o Radix Sort, um algoritmo de não-comparação. Em vez de comparar valores, ele ordena os números dígito por dígito.

Construiremos a versão LSD (dígito menos significativo): ordene pelo dígito das unidades, depois pelo das dezenas, depois pelo das centenas e assim por diante. Para manter as coisas claras, este curso trabalha com inteiros não negativos.

Este curso incluirá:

• Teoria - entenda como o Radix Sort funciona.
• Implementação - construa-o na linguagem de programação de sua escolha.
• Prática - resolva desafios de codificação baseados no Radix Sort.

Vamos começar!