Diferencia entre revisiones de «Ordenamiento por mezcla»
Contenido eliminado Contenido añadido
m Reemplazos con Replacer: «util» |
m Reemplazos con Replacer: «ó entre números» |
||
Línea 55:
Este tipo de ordenamiento es útil cuando se tiene una estructura ordenada y los nuevos datos a añadir se almacenan en una estructura temporal para después agregarlos a la estructura original de manera que vuelva a quedar ordenada.
• Conceptualmente, el ordenamiento por mezcla funciona de la siguiente manera:
• Si la longitud de la lista es 0
• Dividir la lista desordenada en dos sublistas de aproximadamente la mitad del tamaño.
• Ordenar cada sublista recursivamente aplicando el ordenamiento por mezcla.
|