La idea básica de la clasificación de burbujas es ver que la matriz se clasifica como que se cae desde arriba, los registros con palabras clave más pequeñas como más ligeras, las palabras clave con palabras clave más grandes como más pesadas, los valores de las palabras clave más pequeñas como burbujas en el agua que flotan hacia arriba y las teclas más grandes como las piedras en el desancado de agua, y la clasificación termina cuando todas las burbujas flotan a la posición correspondiente.
Análisis de rendimiento del algoritmo
(1) Elemento complejo de tiempo. El número total de veces es 3/2 (N-1)*n
(2) Complejidad espacial. Solo se usa una unidad auxiliar para la complejidad espacial de O (1)
(3) La estabilidad del algoritmo. La clasificación de burbujas es un algoritmo de clasificación estable
/ * * KISS_MY_LOVE * 2012/8/20 * bubble sort **/public static object [] bubblesort (object [] sort) {for (int i = 1; i <sort.length; i ++) {for (int j = 0; j <j <slength-i; j ++) {if ((integer) sort [j]> (integer) [j+1]) ordenar [j] = sort [j+1]; ordenar [j+1] = temp; }}} sort de retorno; }Gracias por leer este artículo, espero que pueda ayudarlo, ¡y gracias por su apoyo para este sitio web!