¿Qué significa "merge sort" en programación?
merge sort es uno de los términos más comunes en el desarrollo de software. Si alguna vez te preguntaste qué significa exactamente, en qué contexto se usa y por qué importa, esta guía te lo explica con definiciones claras y ejemplos reales.
Definición
Un algoritmo de ordenamiento estable y basado en comparaciones que usa divide y venceras. Divide el array a la mitad recursivamente hasta que cada pieza tiene un elemento, luego fusiona las piezas ordenadas. Siempre O(n log n) en el mejor, promedio y peor caso, pero requiere O(n) de memoria extra.
Ejemplo en inglés
"Merge sort on [3, 1, 2]: split into [3] and [1, 2], sort each, merge into [1, 2, 3]."
¿Puedes ordenar esta oración?
Seguí construyendo tu inglés técnico
Recién buscaste qué significa esta palabra. Lingua-e convierte vocabulario como este en práctica completa: completar espacios, escucha y conversaciones reales de developers.
Practicar gratis