Page 2 - PDFDocumentoEbbook1
P. 2
MERGE-SORT
PREGUNTA: ¿CÓMO FUNCIONA EL MERGESORT Y QUE USOS TIENE?
OBJETIVO:
Buscar la utilidad del algoritmo y ejemplificar usos.
PALABRAS CLAVES
combinación por mezcla, algoritmo, arreglos, ordenamiento, mergesort.
INTRODUCCIÓN
El algoritmo merge-sort (en español conocido como ordenamiento por mezcla) es un
algoritmo que tuvo su primera aparición en 1945, creado por John von Neumann.
Este algoritmo sigue el paradigma de programación conocido como “Divide y
vencerás”, este algoritmo, así como algunos otros algoritmos de ordenamiento
consiste en ordenar una serie de entradas numéricas en desorden y luego dar una
salida ordenada de menor a mayor.
2
