Ordenacion por mezcla
Enviado por Programa Chuletas y clasificado en Otras materias
Escrito el en
español con un tamaño de 11,04 KB
La ordenacion por mezcla (MergeSort) utiliza un acercamiento al problema de ordenación muy diferente al utilizado por la ordenación por inserción. El ordenamiento por mezcla utiliza la técnica de Divide y Vencerás. La técnica de Divide y Vencerás utiliza basicamente tres pasos:
1. Divide: Dividir el problema en un cierto número de subproblemas.
2. Vence: Soluciona los problmeas de manera recursiva. Si el tamaño de los subproblemas es suficientemente pequeño, simplemente resuelvelos de la manera mas obvia.
3. Combina: Combina el resultado de los subproblemas para obtener la solución al problema original.
La ordenación por mezcla se apega estrictamente a la técnica. La idea del algoritmo es la siguiente:
1.... Continuar leyendo "Ordenacion por mezcla" »
catalán con un tamaño de 6,98 KB