Algoritmos de ordenamiento

Vista previa del material en texto

Algoritmos Computacionales Grupo C 
M. Cruz Apuntes de prueba de regularización Curso de invierno 2022 
Algoritmos de ordenamiento (ejemplo: ordenamiento 
burbuja) 
 
Los algoritmos de ordenamiento son una herramienta 
fundamental en la programación. Se utilizan para 
ordenar datos de manera eficiente. 
 
Ideas principales para estudiantes de universidad 
 
Para los estudiantes de universidad, es importante 
comprender las siguientes ideas principales sobre los 
algoritmos de ordenamiento: 
 
Los algoritmos de ordenamiento son necesarios para 
ordenar datos. 
Hay diferentes tipos de algoritmos de ordenamiento 
para diferentes propósitos. 
Los algoritmos de ordenamiento deben ser eficientes. 
Recomendaciones para estudiantes de universidad 
 
Para los estudiantes de universidad que están 
aprendiendo sobre los algoritmos de ordenamiento, se 
recomiendan las siguientes actividades: 
 
Practicar mucho. La mejor manera de aprender sobre 
los algoritmos de ordenamiento es practicar con 
frecuencia. 
Buscar ayuda cuando sea necesario. Si tienes 
problemas para entender un concepto o resolver un 
problema, no dudes en pedir ayuda a un profesor o a un 
tutor. 
Participar en proyectos. Trabajar en proyectos te 
ayudará a aplicar tus conocimientos sobre los 
algoritmos de ordenamiento en el mundo real. 
Explicación 
 
Los algoritmos de 
ordenamiento funcionan 
comparando elementos 
entre sí y cambiándolos 
de posición si es 
necesario. Los 
algoritmos de 
ordenamiento se 
pueden implementar de 
diferentes maneras, 
pero todos siguen el 
mismo principio básico. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Algoritmos Computacionales Grupo C 
M. Cruz Apuntes de prueba de regularización Curso de invierno 2022 
Ejemplo: ordenamiento burbuja 
 
El ordenamiento burbuja es un algoritmo de 
ordenamiento simple y eficiente para estructuras de 
datos pequeñas. El algoritmo funciona comparando 
elementos adyacentes y cambiándolos de posición si 
están en el orden incorrecto. 
 
Implementación en Python 
 
Python 
def ordenar_burbuja(lista): 
 n = len(lista) 
 for i in range(n): 
 for j in range(n - i - 1): 
 if lista[j] > lista[j + 1]: 
 lista[j], lista[j + 1] = lista[j + 1], lista[j] 
 return lista 
Usa el código con precaución. Más información 
Este algoritmo funciona iterando a través de la lista, 
comparando cada elemento con el elemento siguiente. 
Si el elemento actual es mayor que el elemento 
siguiente, los dos elementos se intercambian. El 
algoritmo repite este proceso hasta que no se realizan 
más intercambios. 
 
Complejidad 
 
La complejidad del ordenamiento burbuja es O(n^2), 
donde n es el tamaño de la estructura de datos. Esto 
significa que el tiempo de ejecución del algoritmo es 
proporcional al cuadrado del tamaño de la estructura de 
datos. 
 
Eficiencia 
 
El ordenamiento burbuja 
es eficiente para 
estructuras de datos 
pequeñas. Sin embargo, 
es ineficiente para 
estructuras de datos 
grandes. Esto se debe a 
que el algoritmo 
compara cada elemento 
con cada otro elemento, 
lo que puede ser 
costoso para estructuras 
de datos grandes. 
 
Conclusión 
 
Los algoritmos de 
ordenamiento son una 
herramienta 
fundamental en la 
programación. Los 
estudiantes de 
universidad deben 
comprenderlos a fondo 
para poder resolver 
problemas informáticos 
complejos. 
 
Ventajas y desventajas 
del ordenamiento 
burbuja 
 
Ventajas: 
 
Algoritmos Computacionales Grupo C 
M. Cruz Apuntes de prueba de regularización Curso de invierno 2022 
Es un algoritmo simple y fácil de entender. 
Es eficiente para estructuras de datos pequeñas. 
Desventajas: 
 
Es ineficiente para estructuras de datos grandes. 
Requiere muchos intercambios, lo que puede ser 
costoso para estructuras de datos grandes. 
Otros algoritmos de ordenamiento 
 
Además del ordenamiento burbuja, existen otros 
algoritmos de ordenamiento que son más eficientes 
para estructuras de datos grandes. Algunos de estos 
algoritmos incluyen: 
 
Ordenamiento por selección: Este algoritmo funciona 
seleccionando el elemento más pequeño o más grande 
de la estructura de datos y colocándolo en la primera o 
última posición, respectivamente. 
Ordenamiento por inserción: Este algoritmo funciona 
insertando elementos en la estructura de datos de 
manera ordenada. 
Ordenamiento por mezcla: Este algoritmo funciona 
dividiendo la estructura de datos en dos mitades y 
ordenando cada mitad por separado. Luego, las dos 
mitades se combinan para formar una estructura de 
datos ordenada. 
Los estudiantes de universidad deben comprender los 
diferentes tipos de algoritmos de ordenamiento para 
poder elegir el algoritmo adecuado para una tarea 
específica.