Page 60 - INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
P. 60
INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
es O(n ). El comportamiento del caso promedio depende del orden de entrada de
2
los datos, pero es solo un poco mejor que el del peor caso, y sigue siendo O(n ).
2
Ventajas
• Fácil implementación.
• No requiere memoria adicional.
Desventajas:
• Muy lento.
• Realiza numerosas comparaciones.
• Realiza numerosos intercambios.
ordeNacIóN por SeleccIóN dIrecta
La idea básica de este algoritmo consiste en buscar el menor elemento del arreglo y colocarlo en la
primera posición. Luego se busca el segundo elemento más pequeño del arreglo y se coloca en la
segunda posición. El proceso continúa hasta que todos los elementos del arreglo hayan sido orde-
nados. El método se basa en los siguientes principios:
•
• Seleccionar el menor elemento del arreglo.
• Intercambiar dicho elemento con el primero.
• Repetir los pasos anteriores con los (n-1), (n-2) elementos, y así sucesivamente
hasta que solo quede el elemento mayor.
54
