Algoritmo de clasificación (2): combinación de clasificación recursiva
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í.