Introduction

La ordenación es una de las operaciones más importantes en la informática. Los algoritmos de ordenación que habrás visto hasta ahora (como Merge Sort o Quick Sort) funcionan comparando pares de elementos.

En este curso de la Serie de Estructuras de Datos, exploraremos Radix Sort, un algoritmo de no comparación. En lugar de comparar valores, ordena los números dígito por dígito.

Construiremos la versión LSD (dígito menos significativo): ordenar por el dígito de las unidades, luego el de las decenas, luego las centenas, y así sucesivamente. Para mantener la claridad, este curso trabaja con enteros no negativos.

Este curso incluirá:

• Teoría - comprender cómo funciona Radix Sort.
• Implementación - construirlo en el lenguaje de programación de tu elección.
• Práctica - resolver desafíos de programación basados en Radix Sort.

¡Comencemos!