Descripción del algoritmo: para un n registros n, los dos registros adyacentes se comparan en secuencia desde el primer registro. Cuando el registro actual es mayor que el registro posterior, se realiza la posición de intercambio. Después de una ronda de comparación e intercambio, el registro más grande entre los n registros estará en la enésima posición; Luego, la segunda ronda de comparación se realiza en los registros anteriores (N-1); El proceso se repite hasta que solo queda un registro para la comparación.
La clasificación de burbujas es muy fácil de entender. Tomando la clasificación de un ejemplo pequeño a grande, cada ronda de clasificación encuentra el valor máximo en la secuencia no organizada y lo pone al final.
Supongamos que la longitud de la matriz es N:
(1) Compare los dos datos adyacentes en la parte delantera y posterior. Si los datos anteriores son mayores que los siguientes datos, intercambie los dos datos.
(2) Después de atravesar los datos 0 de la matriz a los datos N-1 una vez, los datos más grandes se "sumergirán" en la posición N-1TH de la matriz.
(3) N = N-1. Si N no es 0, repita los dos pasos anteriores, de lo contrario se completará la clasificación.
Lo anterior es la idea básica de la clasificación de burbujas, y puede escribir código rápidamente de acuerdo con esta definición.
clasificación de paquetes;/*** clasificación de burbujas* promedio o (n^2), mejor o (n), peor o (n^2); Complejidad del espacio o (1); Estable; Simple * @author zeng * */public class Bubblesort {public static void bubblesort (int [] a) {int n = a.length; int temp = 0; for (int i = 0; i <n; i ++) {for (int j = 0; j <ni-1; j ++) {si (a [j] <a [j+1]) {temp = a [a [a [j]; a [j+1]; a [j+1] = temp;}}}} public static void main (string [] args) {int [] a = {49,38,65,97,76,13,27,50}; bubblesort (a); para (int j: a) system.out.print (j+"");}}Resumir
Lo anterior se trata de la simple implementación de la clasificación de burbujas de Java, y espero que sea útil para todos. Los amigos interesados pueden continuar referiéndose a otros temas relacionados en este sitio. Si hay alguna deficiencia, deje un mensaje para señalarlo. ¡Gracias amigos por su apoyo para este sitio!