Algoritmos de clasificación rápida y de burbujas

Como antes no sabía lo suficiente sobre el algoritmo de clasificación rápida, ahora lo estudio nuevamente para profundizar mi comprensión.

El algoritmo de clasificación rápida es una mejora del algoritmo de burbujas. Como todos sabemos, la clasificación de burbujas compara el tamaño de los elementos adyacentes, mientras que la clasificación rápida divide la matriz en Las dos partes se clasifican por separado y se implementan de forma recursiva.

El proceso de implementación de la clasificación por burbujas:

La idea de la clasificación rápida es seleccionar primero un dato (generalmente el primer número de la matriz) como clave en un matriz A que necesita ser ordenada, y luego coloque todos los árboles más pequeños que ella en el lado izquierdo y coloque todos los números más grandes que ella en el lado derecho. Este proceso se llama clasificación rápida de una sola pasada. . Vale la pena señalar que la clasificación rápida no es un algoritmo de clasificación estable.

El algoritmo general de clasificación rápida es:

Proceso de implementación de clasificación rápida:

Resumen: la clasificación rápida y la clasificación por burbujas tienen cada una sus propias ventajas y desventajas, pero el tiempo de clasificación rápida La complejidad es o (nlogn), y la complejidad temporal en el peor de los casos de la clasificación falsa es o (n2), por lo que la clasificación rápida es mucho más rápida para mejorar la eficiencia.