Quicksort vs Merge sort
Quicksort vs merge sort compared — speed, memory, stability and worst case, with interactive visualizers.
Quicksort partitions around a pivot in place and is usually the fastest in practice; merge sort splits and merges with guaranteed O(n log n) and stability, at the cost of extra memory.
Quicksort vs Merge sort at a glance
| Quicksort | Merge sort | |
|---|---|---|
| Average time | O(n log n) | O(n log n) |
| Worst case | O(n²) | O(n log n) |
| Memory | In place | O(n) extra |
| Stable | No | Yes |
When to use Quicksort
Use quicksort as a fast in-place default for arrays where worst case is unlikely.
When to use Merge sort
Use merge sort when you need guaranteed O(n log n), stability, or are sorting linked lists.
Tools for Quicksort & Merge sort
Visualizador de Quick Sort
Quicksort animado con resaltado del pivote/particiones, control paso a paso, velocidad ajustable, entrada personalizada, contadores en vivo y pseudocódigo. Se ejecuta directamente en tu navegador.
Abrir herramientaVisualizador de Merge Sort
Simulación animada de merge sort con controles paso a paso, velocidad ajustable, datos de entrada personalizados, contadores en vivo de comparaciones/escrituras y pseudocódigo. Funciona totalmente en el navegador.
Abrir herramientaVisualizador de Heap Sort
Visualización animada del algoritmo heap sort con control paso a paso, velocidad ajustable, datos de entrada personalizados, contadores de comparaciones/intercambios en tiempo real y pseudocódigo. Funciona directamente en el navegador.
Abrir herramientaVisualizador de Bubble Sort
Simulación animada de bubble sort con controles paso a paso, velocidad ajustable, datos de entrada personalizados, contadores de comparaciones/intercambios en tiempo real y pseudocódigo. Se ejecuta completamente en tu navegador.
Abrir herramientaQuicksort vs Merge sort
¿Qué es el bubble sort?
El bubble sort recorre la lista varias veces, comparando elementos adyacentes e intercambiándolos si están en el orden incorrecto. Después de cada pasada completa, el siguiente valor más grande queda colocado en su posición final.
¿Cuál es la complejidad temporal del bubble sort?
O(n²) en el caso promedio y en el peor caso, debido a los bucles anidados. En el mejor caso es O(n) cuando el array ya está ordenado: una versión optimizada detecta que no hubo intercambios y termina antes.
¿Es el bubble sort un algoritmo estable?
Sí. Los elementos iguales conservan su orden relativo original porque el algoritmo solo intercambia cuando la comparación es estrictamente mayor que (strict greater-than).
¿Cuándo conviene usar el bubble sort?
Casi nunca en producción: es un algoritmo con fines didácticos. Para cargas de trabajo reales, usa la función de ordenación integrada del lenguaje (Timsort / introsort). El valor del bubble sort está en ayudar a entender las comparaciones, los intercambios y la estabilidad.