Principio de clasificación de burbujas

El principio de clasificación de burbujas es: de izquierda a derecha, se comparan los elementos adyacentes. Cada vez que se realiza una comparación, se encontrará el mayor o el menor de la secuencia. Este número aparecerá en el lado derecho de la secuencia.

La clasificación de burbujas consiste en mover elementos pequeños hacia adelante o mover elementos grandes hacia atrás. La comparación es una comparación de dos elementos adyacentes y el intercambio también se produce entre estos dos elementos. Por lo tanto, si dos elementos son iguales, no se intercambiarán; si dos elementos iguales no son adyacentes, incluso si los dos elementos son adyacentes a través del intercambio por pares anterior, no se intercambiarán en este momento.

Clasificación de burbujas

La idea básica del algoritmo de clasificación por selección es seleccionar el elemento más pequeño actual para cada posición. . La idea básica de la clasificación por selección se basa en dos métodos básicos de clasificación simples: clasificación por selección directa y clasificación en montón. Primero, seleccione todos los elementos comenzando desde la primera posición, seleccione el más pequeño entre todos los elementos para esta posición, luego seleccione la segunda posición y seleccione el más pequeño entre los elementos restantes para esta posición.

La idea básica de la clasificación rápida es: utilizar un algoritmo de clasificación para dividir los elementos de la secuencia a ordenar en dos bloques grandes, donde los elementos de una parte deben ser menores o iguales que los elementos de la otra parte de la secuencia, y luego De acuerdo con este método, el algoritmo de clasificación rápida se ejecuta nuevamente en los elementos de las dos secuencias divididas. Todo el proceso de implementación de clasificación se puede llamar de forma recursiva.