La ordenación por fusión es un algoritmo bastante interesante y un ejemplo muy básico de cómo abordar los algoritmos de división y conquista. Pero por el contrario, siendo un algoritmo muy básico, tiene un dominio de aplicación realmente vasto y solo voy a enumerar una de esas aplicaciones aquí.
Más que la ordenación por fusión en sí, el concepto importante relacionado con la ordenación por fusión es contar el número de inversiones. Entonces, ¿qué es una inversión? 
Entonces, cuando clasifica una matriz usando la combinación, lo que hace es colocar la matriz que desea obtener en la parte superior y la matriz con la que está comenzando en la parte inferior y conectar todos los números respectivamente. El número de intersecciones que obtenga será su número de inversiones, de la imagen de arriba tres será el número de inversión que tendrá.
El número máximo de inversiones que puede tener en una matriz es n (n-1) / 2, donde (n) es el tamaño de la matriz y es cuando su matriz está en el orden inverso del orden en que desea Arréglalo. Incluiré el código de Python para contar el número de inversiones al final de esta respuesta.
Entonces, ¿cómo puedes usar este concepto?
Supongamos que tiene una lista de 10 cosas y tiene dos amigos y les pide a ambos que ordenen las cosas en orden descendente de su agrado.
Después de eso, tendrá dos matrices, ahora cuenta el número de inversión que tienen y más el número de inversión, cuanto más diferentes son las opciones, menos el número de inversiones más similares son sus opciones.
- ¿Por qué se considera el firmware entre hardware y software?
- ¿Cuál es el mejor software de reserva para revendedores de eventos?
- ¿Por qué el software CRM es tan caro?
- ¿Cómo puedo desarrollar una aplicación que esté programada con Python?
- ¿Cómo se creó realmente Venmo? ¿Cómo se codifica una aplicación como esa y se configuran los procedimientos adecuados?
La aplicación de comercio electrónico
¿Alguna vez ha notado en algún sitio web de comercio electrónico, tienen esta sección de “Puede que le guste”, han mantenido una matriz para todas las cuentas de usuario y luego, cualquiera que tenga la menor cantidad de inversión con su matriz de opciones, comienzan a recomendar lo que han comprado o les gusta No voy a entrar en los detalles de complejidad de tiempo y espacio del algoritmo. Obviamente, hay muchas formas de hacerlo y esta es una de ellas.
Código de Python para contar el número de inversiones.
Espero que esto ayude. ¡Todo lo mejor!
