La clasificación es muy común en la vida diaria. Por ejemplo, una vez que terminamos el examen, el profesor clasificará según nuestras puntuaciones de mayor a menor, para comprender nuestra situación de aprendizaje; en la clase de educación física, el profesor lo hará según la altura de los estudiantes Clasificar de menor a mayor o de mayor a menor es más conveniente para la enseñanza Se puede ver que la clasificación es muy común y práctica en la vida. Para nosotros, clasificar no es difícil, pero para los programas de computadora, clasificar no es como nosotros.
Proceso de clasificación de burbujas
Puede pensar en un programa de computadora como una persona con un alto grado de miopía (en cuanto al grado de miopía, probablemente un grupo de personas de pie frente a usted, pero solo puede ver a las dos personas frente a usted), porque solo puede ver la relación entre dos personas, se determina que solo puede comparar las alturas de dos personas adyacentes por turno, e intercambiar las posiciones de las dos personas según sea necesario. Si desea alinear a los jugadores de baloncesto de menor a mayor, comience desde el lado más a la izquierda del equipo y compare las alturas de los dos jugadores frente a usted por turno. Si la altura del jugador de la derecha es menor que la de el jugador de la izquierda, luego intercambie a los dos jugadores. De lo contrario, no intercambiará. Cuando se alinea por primera vez a la izquierda y a la derecha del equipo, encontrará que la persona más alta del equipo ya se ha colocado en la posición más a la derecha del equipo, y luego volverá a la cima del equipo. A la izquierda, repita el proceso ahora, y finalmente los miembros del equipo se colocarán en orden de menor a mayor. Ahora usamos 7 números en lugar de jugadores de baloncesto y los clasificamos de pequeños a grandes. El proceso se muestra en la siguiente figura. El rojo representa el valor máximo obtenido por esta clasificación.
Código:
package demo;
public class BobbleSortApp{
public static void main(String[] args) {
int[] numbers=new int[]{
2,8,5,9,10,6,4};
for(int i=numbers.length-1;i>1;i--)
{
for(int j=0;j<i;j++)
{
if(numbers[j]>numbers[j+1])
{
int temp=numbers[j];
numbers[j]=numbers[j+1];
numbers[j+1]=temp;
}
}
}
System.out.println("从小到大排序后的结果是:");
for(int i=0;i<numbers.length;i++)
System.out.print(numbers[i]+" ");
}
}