Informática · Algoritmos / Principios y exploración
Comparación de ordenación guía del experimento
Ordena el mismo arreglo y observa comparaciones e intercambios.
¿Cómo funciona?
Las comparaciones dependen del tamaño, orden inicial y algoritmo.
Relación clave
bubble: n(n−1)/2 · merge: O(n log₂n)
Prueba esta investigación
- Ordena el mismo arreglo y observa comparaciones e intercambios.
- Ejecuta y registra las tres condiciones de referencia.
- Cambia una variable y compara con las referencias.
Interpretación de resultados
¿Escribir y intercambiar son la misma operación?
Son distintas · Las comparaciones dependen del tamaño, orden inicial y algoritmo.
Supuestos y limitaciones
Contamos comparaciones e intercambios. Las escrituras de mezcla se cuentan aparte.