Método de ordenamiento Mezcla directa o Merge Sort

¿Qué método de ordenamiento es la siguiente imagen?

• • Mezcla directa o Merge Sort

• • Mezcla natural

• • Shell sort

• • Quick sort

¿Quién describió el algoritmo "Merge Sort" por primera vez en un informe en 1945?

• • Tony Hoare

• • Donald Knuth

• • John von Neumann

• • Ada Lovelace

¿Qué es Merge Sort?

• • Un algoritmo de ordenación que divide un arreglo en dos mitades, las ordena recursivamente y luego las fusiona

• • Un algoritmo de ordenación in-place que no requiere memoria adicional

• Un algoritmo de ordenación estable que preserva el orden de los elementos con el mismo valor

• Un algoritmo de ordenación que siempre tiene una complejidad temporal de O(n log n)

¿De cuántos pasos consta el paradigma divide y vencerás?

• 6

• 5

• 2

• 3

El algoritmo de Merge Sort es una solución de...

• Es una solución de tipo conquistar

• Es una solución de tipo combinar

• Es una solución de tipo fusionar

• Es una solución de tipo divide y vencerás

Los pasos para el paradigma divide y vencerás son:

• 1.-Comparar

  2.-Intercambiar

  3.-Ordenar

• 1.-División

  2.-Ordenación

  3.-Combinación

• 1.-Seleccionar

  2.-Colocar

  3.-Insertar

El siguiente arreglo de Merge Sort, ¿está terminado?

• Verdadero

• Falso