comentarios del código del programa Java Bubble

for(i=0;i

for(j=0;j

if(Integer.parseInt(args[j])>Integer.parseInt(args[j+1])){

temp = args[j];

args[j] = args[j+1];

args[j+1] = temp;

}

}

Este código es fácil de entender. Es la idea básica del algoritmo de burbujas. Los elementos a ordenar se consideran "burbujas" dispuestas verticalmente. Los elementos más pequeños son más ligeros y flotan hacia arriba. En el algoritmo de clasificación de burbujas, tenemos que procesar esta secuencia de "burbujas" varias veces. El llamado procesamiento de una sola pasada significa verificar la secuencia de abajo hacia arriba y siempre prestar atención a si el orden de dos elementos adyacentes es correcto. Si descubre que el orden de dos elementos adyacentes es incorrecto, es decir, el elemento "ligero" está debajo, intercambie sus posiciones. Obviamente, después de procesarlo una vez, el elemento "más liviano" flota a la posición más alta; después de procesarlo dos veces, el elemento "segundo más liviano" flota a la segunda posición más alta. En la segunda pasada del procesamiento, dado que el elemento en la posición más alta ya es el elemento "más ligero", no es necesario realizar ninguna comprobación. En términos generales, durante el i-ésimo paso de procesamiento, no es necesario verificar los elementos por encima de la i-ésima posición alta, porque se han ordenado correctamente después de los i-1 pases de procesamiento anteriores.