Saltar la navegación

Primera optimización, acortamiento del ciclo de burbujeo

La primera consideración que podemos hacer es precisamente que al efecto de que en cada ciclo se envía el mayor al final, el siguiente ciclo no necesita llegar hasta la última posición. Por lo tanto, podemos hacer que el ciclo de comparaciones elimine una comparación por ciclo en forma acumulativa. El diagrama quedaría de la siguiente forma:

DF primera aproximación

Creado con eXeLearning (Ventana nueva)