En el proceso de investigación y desarrollo diario, siempre estamos considerando si los programas que desarrollamos son eficientes, una buena ejecución del programa es inseparable de una comprensión profunda y el dominio de los algoritmos. En los próximos días, llevaré a todos a revisar varios algoritmos comunes.
¡Aprendamos juntos sobre el algoritmo de clasificación rápida !
algoritmo de clasificación rápida
Introducción de Wikipedia: la ordenación rápida utiliza la estrategia Divide y vencerás para dividir una secuencia (lista) en dos subsecuencias más pequeñas y más grandes, luego ordena recursivamente las dos subsecuencias y finalmente fusiona para obtener una lista de menor a mayor la secuencia de.
Los amigos inteligentes preguntarán: ¿Cuál es la estrategia de divide y vencerás?
Divide y conquistaras
La explicación literal es "divide y vencerás", que consiste en dividir un problema complejo en dos o más subproblemas idénticos o similares, y luego dividir los subproblemas en subproblemas más pequeños... hasta que el último subproblema pueda ser resuelto simple y directamente, la solución del problema original es la combinación de las soluciones de los subproblemas.
A partir de esto, podemos conducir a los pasos de implementación del algoritmo de clasificación rápida del que estamos hablando hoy :
- Obtenga un valor al azar de los datos y divídalo en dos conjuntos de datos a la izquierda y a la derecha de acuerdo con el tamaño de este valor. El valor del conjunto de datos de la izquierda es más pequeño que este valor, y viceversa
- Llame recursivamente a los datos en ambos lados Paso 1
- Combinar todos los datos
Implementación del algoritmo de clasificación rápida
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 dieciséis 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 |
|
¡Hasta ahora, hemos revisado el algoritmo de clasificación rápida !
Reenviado de: Micro lectura https://www.weidianyuedu.com