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:
Introducción a la Programación con PseInt
Primera optimización, acortamiento del ciclo de burbujeo
Obra publicada con Licencia Creative Commons Reconocimiento Compartir igual 4.0