Page 3 - PDFDocumentoEbbook1

¿QUÉ ES MERGE-SORT?

El paradigma de programación divide y vencerás tiene una estrecha relación con el
algoritmo merge-sort por cómo plantea la forma de hacer las cosas. que es
dividiendo en pequeñas partes nuestro conjunto de números para luego formar la
parte final, para ser más precisos El nombre divide y vencerás también se aplica a
veces a algoritmos que reducen cada problema a un único subproblema en caso de
merge-sort dividimos los números, como si fueran los subproblemas y luego
comparamos mientras formamos nuevos conjuntos ordenados de menor a mayor
para dar el resultado final. Y de los primeros que los empleo/diseño fue John Von
Neumann.

En la imagen se puede observar la serie de pasos que usa el merge-sort la
cual podríamos describir de la manera siguiente:

Hay un número n de entradas diferentes, las n van desde n1 hasta nm, el
número de elemento que hay en estas entradas es m y m se dividirá en 2 para
de esta forma haga conjunto n se convierta en conjuntos derivados n hasta
que los elementos se encuentren de forma individual individual es decir que
solo contengan 1 elemento, luego de esto los va a volver a juntar cada
elemento con otro ordenándolos de menor a mayor hasta que al final nuestro
conjunto n de números cualquiera quede ordenado en números n de menor a
mayor.

Todos los pasos que maneja el merge-sort son importantes ya que al ser un
algoritmo para la computadora debe ser preciso, nosotros como humanos
podríamos hacerlo en un instante con un poco de aritmética aprendida sin
embargo la computadora debe manejar las cosas en pasos pequeños para
llegar al resultado.

3