Mezcla Natural

Instituto Tecnológico Superior

Estructura De Datos

Resumen
Unidada VII
M e z c l a N a t u r al


Profesor: juan alva

Alumno: conocidoHuetamo, mich a 10 de Diciembre de 2010

INTRODUCCION
Mezcla natural: Estos métodos son aun más complejos, requieren de mayor atención y conocimiento para ser entendidos., Son rápidos y efectivos,utilizan generalmente la técnica Divide y vencerás, que consiste en dividir un problema grande en varios pequeños para que sea más fácil resolverlos, Mediante llamadas recursivas a si mismos, esposible que el tiempo de ejecución y de ordenación sea más optimo. Dentro de los algoritmos recursivos encontramos: Ordenamiento por Mezclas (merge), Ordenamiento Rápido (quick).

INDICE1.-Concepto de merge sort………………………………..1

1.2.-Ordenamiento de mezcla……………………………1.2

1.3.-Analisis mezcla natural: ……………………………...1.3

1.4.-Algoritmo de Mezcla Natural:….…………………….1.4

1.5.-Codigofuente………………………………………….1.5

1.-Concepto de merge sort:
Divide la lista a ser ordenada en dos mitades iguales y las pone en arrays separadas, cada array es ordenado recursivamente, y luego se juntan enel array final. Este algoritmo tiene un comportamiento de O(n log n).Implementaciones elementales del merge sort hacen uso de tres arrays, uno para cada mitad y uno para almacenar el resultadofinal.

1.2.-Ordenamiento de mezcla; Este algoritmo consiste básicamente en dividir en partes iguales la lista de números y luego mezclarlos comparándolos, dejándolos ordenados.
Si se piensa en estealgoritmo recursivamente, podemos imaginar que dividirá la lista hasta tener un elemento en cada lista, luego lo compara con el que esta a su lado y según corresponda, lo sitúa donde corresponde.1.3.-ANÁLISIS MEZCLA NATURAL: En el peor caso el número de movimientos es de orden nlog n, e inferior en el caso promedio.El número de comparaciones es mucho mayor, pero al ser el coste de una...