Introduction
Lección 1 de 9 del curso Counting Sort - Serie de DSA de Coddy.
El ordenamiento es una de las operaciones más importantes en las ciencias de la computación. Algoritmos de ordenamiento como Merge Sort o Quick Sort funcionan comparando pares de elementos.
En este curso de la Serie de Estructuras de Datos, exploraremos Counting Sort, un algoritmo de no comparación. En lugar de comparar valores, cuenta cuántas veces aparece cada valor y luego reconstruye el arreglo en orden.
Counting Sort destaca cuando los valores son enteros no negativos en un rango pequeño, y es la base fundamental detrás de Radix Sort.
Este curso incluirá:
- Teoría - comprende cómo funciona Counting Sort.
- Implementación - constrúyelo en el lenguaje de programación de tu elección.
- Práctica - resuelve desafíos de programación basados en Counting Sort.
¡Comencemos!
Pruébalo tú mismo
Esta lección no incluye un desafío de código.
Ponte a pruebaEsta lección incluye un breve cuestionario. Empieza la lección para responderlo y registrar tu progreso.
