El ejemplo de este artículo cuenta el tipo de resumen de la colina del algoritmo de clasificación Java. Compártelo para todos para su referencia. El análisis específico es el siguiente:
Prólogo : la clasificación de shell es un tipo de clasificación de inserción. Está dirigido a la mejora de insertar directamente el algoritmo de clasificación. Este método también se llama clasificación incremental reducida porque DL. Shell fue nombrado en 1959. Este artículo presenta principalmente cómo la clasificación de Hill se logra con Java.
La clasificación de Hill (método incremental de reducción) pertenece a la clasificación de la clase de inserción. La clasificación de Hill no es estable. En el peor de los casos, la eficiencia de ejecución es muy diferente de la eficiencia de implementación en la situación promedio.
Pensamientos básicos:
Primero tome un entero D1 menos de N como el primer incremento, y divida todos los registros del archivo en el grupo D1. Los registros de todas las distancias D1 se colocan en el mismo grupo. Primero inserte y ordene en cada grupo; se colocan en el mismo grupo y se insertan directamente.
Implementación del código:
Prueba de clase pública {public static int [] a = {10, 32, 1, 9, 5, 7, 0, 4, 3}; // Cycling Count Variable int index = A.Length ;/ 3s ", a); system.out.println (" "); shellsort (index -1); // seleccione systerm.out.print después de seleccionar // para (i = 0; i <index -1; i ++ ) System.out.printf ("%3s", a); Cambios de datos intshalenguear; proceso para (j = dataLengmt; j <in ++) {Change = False; Establecer valor en el valor establecido del valor de cambio cuando el valor de intercambio se va a intercambiar. La siguiente ubicación del proceso. .print ("clasificación:" "" "" "" "" "" "" "" ")); gratis (k = 0; k <inndex; k ++) system.out.printf ("%3s " , a [k]);Hill ordenó casi la peor situación. De hecho, es una buena opción antes de no encontrar un orden de clasificación y apilamiento rápido. Espero ayudarte.
Se espera que este artículo sea útil para el diseño del programa Java de todos.