Colección de citas famosas - Frases elegantes - Algoritmo de clasificación (2): combinación de clasificación recursiva

Algoritmo de clasificación (2): combinación de clasificación recursiva

La recursividad es la llamada a la función en sí misma, similar a la inducción matemática en matemáticas de la escuela secundaria. Para encontrar el enésimo elemento de una matriz, existen dos métodos. El primer método consiste en encontrar la fórmula del término general basándose en varias fórmulas, y el segundo método consiste en encontrar las reglas de los dos elementos antes y después del elemento de datos mediante inducción matemática. Se puede decir que la recursividad solo requiere conocimiento de la situación especial al principio y de cómo se desarrolla el proceso. (Recursividad: en su lugar, se usa un bucle, pero a veces la recursividad es difícil, pero la pila se puede usar para eliminar la recursividad, por lo que algunos compiladores usan la pila para implementar la recursividad).

El principio de ordenación por fusión es para fusionar dos matrices ordinales. La combinación de dos números ordinales es relativamente simple y, por lo general, se puede combinar después de una sola pasada. Así que simplemente ordene las dos matrices y luego combínelas una vez y obtendrá una matriz ordenada. Entonces, se ha encontrado el proceso anterior. Suponiendo que se va a ordenar una matriz, se puede dividir en dos matrices, entonces, ¿cómo garantizar que las dos matrices estén ordenadas? Es obvio aquí que el problema se remonta al principio, que es la recursividad (llamar a la función misma). Al recurrir, no solo debe prestar atención al proceso, sino también a los problemas de límites; de lo contrario, puede caer en un bucle infinito o incluso las coordenadas se saldrán de los límites. Ahora (el límite) es, ¿cuándo se puede subdividir la matriz? Obviamente, hay menos de dos matrices. En otras palabras, la matriz mayor que 1 es la función de llamada en sí.