Radix Sort es un algoritmo de ordenamiento que clasifica elementos basándose en los dígitos en lugar de comparaciones directas. Funciona en k pasos, donde k es la cantidad de dígitos, agrupando elementos por cada dígito para ordenar de forma lexicográfica. Tiene complejidad O(nk) pero es eficiente para grandes conjuntos de datos, especialmente para ordenar números o palabras de longitud fija.

1. Ordenamiento
Radix Sort
Integrantes: Franco Muñoz, Brando Imaná
Profesor: Patricio R.
Asignatura: Complejidad De Algoritmo

2. C o n c l u s i ó n
Temas
I n t r o d u c c i ó n
¿ Q u é e s ?
P a s o s
E f i c i e n c i a
V e n t a j a s y d e s v e n t a j a s
A p l i c a c i o n e s
E j e m p l o

3. Introducción
Radix Sort es un algoritmo eficiente
que ordena elementos como
palabras en un diccionario, lo que
mejora su rendimiento,
especialmente con grandes
conjuntos de datos.

4. ¿Qué es?
Radix Sort ordena elementos por sus dígitos
en lugar de compararlos directamente,
logrando una clasificación eficiente en
orden lexicográfico, a diferencia de
QuickSort o MergeSort.

5. 01
Se realiza en “k”
pasos, donde “k” es
el número de
dígitos que tienen
los elementos a
ordenar.
02
En cada paso, se
agrupan los
elementos según el
valor del dígito
correspondiente y
se reorganizan en
un nuevo arreglo.
03
Este proceso se
repite hasta que se
hayan ordenado
todos los dígitos,
obteniendo así el
ordenamiento final
Pasos

6. 01
Se realiza en “k”
pasos, donde “k” es
el número de
dígitos que tienen
los elementos a
ordenar.
02
En cada paso, se
agrupan los
elementos según el
valor del dígito
correspondiente y
se reorganizan en
un nuevo arreglo.
03
Este proceso se
repite hasta que se
hayan ordenado
todos los dígitos,
obteniendo así el
ordenamiento final
Pasos

7. Eficiencia
Radix Sort tiene un tiempo de ejecución de
O(nk), donde n es la cantidad de elementos y k
es el número de dígitos. A pesar de su
dependencia en k, suele ser eficiente en la
práctica, especialmente con grandes cantidades
de datos. Además, es un algoritmo estable, lo
que significa que mantiene el orden relativo de
elementos con claves iguales.

8. Como su eficiencia en el
manejo de grandes
volúmenes de datos y su
capacidad para obtener un
ordenamiento
lexicográfico.
Solo es aplicable a elementos
con un número fijo de dígitos y
no es eficiente para elementos
con claves de longitud variable.
Requiere un espacio adicional
para almacenar los arreglos
auxiliares utilizados en el
proceso de ordenamiento.
Ventajas / Desventajas

9. Explicación
1. Ordenar por el dígito
menos significativo: [31,
42, 13, 27, 28, 8].
2. Ordenar por el siguiente
dígito: [31, 42, 13, 27, 28, 8].
3. 3. Ordenar por el dígito
más significativo: [8, 13, 27,
28, 31, 42].
4. El resultado final es un
arreglo ordenado de
manera lexicográfica.
Ejemplo
Para ilustrar el funcionamiento del ordenamiento Radix
Sort, consideremos el siguiente arreglo de números
enteros: [31, 27, 28, 42, 13, 8].

10. Aplicaciones
Su eficiencia en el manejo de
grandes volúmenes de datos
y su capacidad para obtener
un ordenamiento
lexicográfico lo convierten en
una opción valiosa en
muchas situaciones.
Clasif. de palabras en diccionarios.
Ordenación de números telefónicos
Códigos postales
Paso intermedio en otros algoritmos

11. Conclusión
Radix Sort es eficiente para
clasificar elementos
lexicográficamente al enfocarse en
la comparación de dígitos. A pesar
de sus limitaciones, encuentra
aplicaciones en varias áreas y
puede ser valioso en muchas
situaciones. Entender cómo
funciona y sus características nos
permite aprovechar al máximo
esta técnica de clasificación.

12. Gracias!