Saltar la navegación

Segunda optimización, detectar vector ordenado

La segunda consideración que podemos hacer es pensar que el algoritmo se plantea como un proceso de fuerza bruta, de forma tal que si el vector se ordenó en un ciclo anterior al final igualmente el proceso se seguirá realizando sin ordenar nada. Para esto podemos encender un flag que indique si hubo un ordenamiento, lo que nos dará una pista de que el vector sigue desordenado. Si el flag está apagado entonces no hace falta seguir ordenando.

Entonces el algoritmo se plantearía de la siguiente forma:

Df segunda aproximación

Creado con eXeLearning (Ventana nueva)