Diferencia entre revisiones de «Ordenamiento por mezcla»
Contenido eliminado Contenido añadido
Línea 56:
== Comparación con otros algoritmos de ordenamiento ==
Aunque [[heapsort]] tiene los mismos límites de tiempo que merge sort, requiere sólo Θ(1) espacio auxiliar en lugar del Θ(''n'') de merge sort, y es a menudo más rápido en implementaciones prácticas. [[Quicksort]], sin embargo, es considerado por mucho como el más rápido algoritmo de ordenamiento de propósito general. En el lado bueno, merge sort es un ordenamiento estable, paraleliza mejor, y es más eficiente manejando medios secuenciales de acceso lento. Merge sort es a menudo la mejor opción para ordenar una [[lista enlazada]]: en esta situación es relativamente fácil implementar merge sort de manera que sólo requiera Θ(1) espacio extra, y el mal rendimiento de las listas enlazadas ante el acceso aleatorio hace que otros algoritmos (como quicksort) den un bajo rendimiento, y para otros (como heapsort) sea algo imposible.
Para [[Perl]] 5.8, merge sort es el algoritmo de ordenamiento por defecto (lo era quicksort en versiones anteriores de Perl). En [[Plataforma Java|Java]] los métodos de ordenación de Arrays usan merge sort o una modificación de quicksort dependiendo de los tipos de datos y por cuestiones de eficiencia cambian a [[ordenamiento por inserción]] cuando se están ordenando menos de siete elementos en el array.
== Enlaces externos ==
| |||