Este artículo describe el método de implementación de clasificación de selección avanzada de la clasificación de Java. Compártelo para su referencia. Los detalles son los siguientes:
El orden de selección es un algoritmo de clasificación simple e intuitivo. Funciona de la siguiente manera. Primero, encuentre el elemento más pequeño (grande) en la secuencia no organizada, guárdelo en la posición inicial de la secuencia ordenada y luego continúe buscando el elemento más pequeño (grande) de los elementos no organizados restantes, y luego colóquelo al final de la secuencia ordenada. Y así sucesivamente hasta que se clasifiquen todos los elementos.
Las principales ventajas de seleccionar la clasificación están relacionadas con el movimiento de datos. Si un elemento está en la posición final correcta, no se moverá. Seleccione el orden: intercambie un par de elementos en cada momento, al menos uno de ellos se trasladará a su posición final, de modo que la tabla de n elementos se clasifique para un total de intercambios de hasta N-1. Entre todos los métodos de clasificación que dependen completamente del intercambio para mover elementos, seleccionar la clasificación es muy bueno.
La peor complejidad del tiempo о (n²)
Complejidad de tiempo óptima O (N²)
Complejidad promedio de tiempo O (N²)
La peor complejidad espacial de (n) total, o (1) auxiliar
Implementación del código:
paquete com.baobaotao.test; ; [índice]) {index = j; El número a intercambiar b * @param c el número a intercambiar c */ public static void swap (int [] a, int b, int c) {if (b == c) return int temp = a [b]; array) {System.out.print (c + ""); 78,84,51,24,12}; Producción:
11 95 45 15 78 84 51 24 1211 12 45 15 78 84 51 24 9511 12 15 24 45 51 84 78 9511 12 15 24 45 51 84 78 9511 12 15 24 45 51 78 84 9511 12 15 24 45 51 78 84 95
Espero que este artículo sea útil para la programación Java de todos.