presentación-PDF

Ordenación por mezcla (mergesort)
Para ordenar una secuencia de elementos
S, un procedimiento podría consistir en
dividir S en dos subsecuencias disjuntas,
ordenarlas de forma independiente y unir
los resultados de manera que se genere
la secuencia final ordenada. Dentro de
esta filosofía es posible hacer una
distinción de los algoritmos en dos
categorías:
Algoritmos de fácil división y difícil unión, el
MERGESORT.
Algoritmos de difícil división y fácil unión, el
QUICKSORT.