¿Cuáles son los métodos de clasificación, como 1, 2 y 3? . . . . . A, B, C, D, etcétera.

Por lo general, existen sólo unos pocos métodos de clasificación. Como clasificación por burbujas, clasificación por inserción directa, clasificación rápida, clasificación por selección simple, clasificación Hill, clasificación en montón. Echemos un vistazo a la clasificación usted mismo.

1. La clasificación de burbujas es un método de clasificación estable, que es un método de clasificación que utiliza "intercambio". Primero, compare las palabras clave del primer registro con las palabras clave del segundo registro. Si el orden es inverso, intercambie los dos registros y luego compare las palabras clave del segundo registro con el tercer registro. Por analogía, hasta el n-1. El registro se compara con la palabra clave del enésimo registro, este proceso se denomina primera clasificación de burbujas. Como resultado, el registro con la palabra clave más grande se coloca en la posición del último registro. y realizar la misma operación en los primeros registros N-1 y así sucesivamente, hasta que no se realice ninguna operación de intercambio de registros durante el proceso de clasificación;

2. La clasificación por inserción directa es una clasificación estable. Cada vez, el primer elemento se saca de la lista desordenada y se inserta en la posición apropiada de la lista ordenada, de modo que la lista ordenada permanezca en orden. La primera pasada compara el valor que se va a comparar con su valor anterior. Si el valor actual es mayor que el valor que se va a comparar, la comparación continúa en un bucle y continúa en secuencia. Después de (n-1) escaneos, todo el proceso. Se completa el proceso de clasificación.

3. La clasificación rápida es una clasificación inestable y es una mejora con respecto a la clasificación de burbujas. Su idea básica es dividir los registros que se van a clasificar en dos partes independientes mediante una clasificación. Si las palabras clave de una parte del registro son más pequeñas que las palabras clave de la otra parte del registro, entonces las dos partes de los registros se pueden clasificar. ordenados por separado. Lograr la secuencia completa en orden. Suponiendo que la secuencia a ordenar es {R.[s],R.[s+1],…….,R.[t]}, primero seleccione un registro arbitrariamente y luego vuelva a ordenar los registros de acuerdo con la siguientes principios: Cambiar la palabra clave Los registros con palabras clave más pequeñas se colocan antes de su posición y todos los registros con palabras clave más grandes se colocan detrás de su posición. A partir de esto, la última posición i del registro "pivote" se puede utilizar como línea divisoria para dividir la secuencia {R[s], R[s+1]...R[t]} en dos subsecuencias {R[ s] ], R[s+1]…..R[i-1]} y {R[i+1]…R[t]}, este proceso se denomina clasificación rápida. El método específico de clasificación rápida es: adjuntar dos punteros bajo y alto, sus valores iniciales apuntan al primer dato y al último dato de la matriz respectivamente, y almacenar temporalmente el registro dinámico en la posición R [0]. Durante el proceso de clasificación, solo realice un movimiento unidireccional de R [bajo] o R [alto] hasta que se complete la clasificación y luego mueva el registro dinámico a la posición correcta.

4. La clasificación por selección simple es una clasificación inestable. La idea básica es seleccionar el que tiene la palabra clave más pequeña entre n-i+1 (i=1, 2,...n-1) registros. en cada pasada. Registre como el i-ésimo registro en la secuencia ordenada. La clasificación de selección simple i-ésima se refiere a seleccionar el registro con la palabra clave más pequeña de los registros n-i+1 mediante comparaciones de palabras clave n-i e intercambiarlo con el registro i-ésimo. ***Se requieren comparaciones N-1 hasta que se ordenen todos los registros. Por ejemplo: al realizar la selección i-ésima, seleccione el registro k con la palabra clave más pequeña de los registros candidatos actuales e intercámbielo con el registro i-ésimo.

5. La clasificación Hill es una clasificación inestable y un tipo de clasificación por inserción. Su idea básica es: primero dividir la secuencia completa de registros que se van a clasificar en varias subsecuencias para la clasificación por inserción directa. toda la secuencia está "básicamente en orden", realice una clasificación por inserción directa en todos los registros. Una característica de la clasificación Hill es que la formación de subsecuencias no es simplemente "dividir segmento por segmento", sino que los registros separados por un cierto "incremento" se combinan en una subsecuencia.

6. La clasificación del montón es una clasificación inestable. Su idea básica es construir primero el archivo inicial R [1..n] en un montón raíz grande. Este montón es el área desordenada inicial. clave El registro R[1] con la palabra más grande (es decir, la parte superior del montón) se intercambia con el último registro R[n] en el área desordenada, obteniendo así una nueva área desordenada R[1..n-1 ] y un área ordenada R[ n], y satisface R[1..n-1].keys≤R[n].key ya que la nueva raíz R[1] después del intercambio puede violar las propiedades del montón, la actual; El área desordenada R[1.n-1] se ajusta al montón y luego el registro R[1] con la palabra clave más grande en R[1..n-1] se intercambia nuevamente con el último registro R[n-. 1] en el intervalo, obteniendo así un nuevo El área desordenada R[1..n-2] y el área ordenada R[n-1..n], y aún satisfacen la relación R[1..n-2] .keys≤R[n-1.. n].keys, también ajuste R[1..n-2] al montón. Hasta que solo quede un elemento en el área desordenada