El ejemplo de este artículo dice el tipo burbujeante concluido por el algoritmo de clasificación de Java. Compártelo para todos para su referencia. El análisis específico es el siguiente:
Prólogo: Bubblesort es dos números adyacentes a su vez, coloca el decimal al frente y el gran número está detrás.
Echemos un vistazo a la implementación del algoritmo de la clasificación burbujeante en Java.
La clasificación de burbujas es un método para clasificar la computadora.
1. "La complejidad de la programación" es muy baja, y es fácil escribir código;
2. Tiene estabilidad.
Sin embargo, la clasificación de la clasificación y el árbol binario desequilibrado hasta el final y las segundas carreteras son más rápidas que la clasificación burbujeante, y son estables, pero la velocidad no es tan buena como apilar la clasificación.
Ordena rápidamente. La clasificación de burbujas se completa con los viajes N-1.
Los algoritmos de clasificación de burbujas son estables, y el espacio adicional de o (1), comparación y complejidad del tiempo de intercambio son O (n^2), adaptativas, para el algoritmo de clasificación básica, la complejidad del tiempo es O (n). La naturaleza del algoritmo de burbujas es similar a la del algoritmo de inserción, pero un poco más alto para la sobrecarga del sistema.
Proceso de clasificación
Imagine la matriz ordenada r [1..n] erigida verticalmente, y cada elemento de datos se considera una burbuja pesada. .
Implementación del código:
// Bubble Class Bubblesort {public static void sort (comparable [] data) {// longitud de matriz int lan = data.length; test comparable = nulo; intercambio if (data [j] .compareto (datos [j -1]) <0) {test = data [j]; / El intercambio ocurre, por lo que el logotipo de Exchange se establece en Real isExchanged = true;} // end si} // end para // la clasificación de este viaje no se ha intercambiado. {Return;} // end if} // end para} // end sort public static void main (string [] args) {// arriba jdk1.5, el tipo de datos básico se puede empacar automáticamente // int, double, etc. El tipo básico de la clase de empaque ha implementado la interfaz comparable comparable [] c = {4, 9, 23, 23, 45, 27, 5, 2}; .out.El uso del método de clasificación burbujeante para clasificar los datos N, y se requiere un total de la comparación N-1. Si originalmente es un orden de datos, se necesita una comparación N-1. El algoritmo del método de clasificación burbujeante es muy simple y la eficiencia es pobre.
Se espera que este artículo sea útil para el diseño del programa Java de todos.