Visualizador de Selection Sort
Selection Sort animado con controles paso a paso, velocidad ajustable, entrada de datos personalizada, contadores de comparaciones/intercambios en vivo y pseudocódigo. Funciona completamente en tu navegador.
Code examples
Ready-to-copy reference implementations. Free to use in your own projects and assignments.
Cómo usar
- 1 Pulsa Play para ver cómo cada pasada recorre el arreglo buscando el valor mínimo y lo intercambia a su posición correcta.
- 2 Usa Step para avanzar comparación por comparación mientras el algoritmo sigue el rastro del valor mínimo.
- 3 Introduce tus propios números en el campo de entrada personalizada (Custom input) y pulsa Apply.
- 4 Sigue el pseudocódigo resaltado junto con los contadores de comparaciones e intercambios en tiempo real.
Por qué usar esta herramienta
- Observa cómo cada pasada selecciona el valor mínimo restante y lo coloca al frente.
- Comprueba que el algoritmo siempre realiza la misma cantidad de comparaciones sin importar el orden de los datos de entrada.
- Las métricas muestran por qué el algoritmo realiza como máximo n−1 intercambios, algo útil cuando las operaciones de escritura son costosas.
- Funciona completamente en tu navegador. Sin registro, sin subir archivos.
Preguntas frecuentes
¿Qué es selection sort?
Selection sort divide el arreglo en dos partes: ordenada y sin ordenar. En cada pasada recorre la parte sin ordenar para encontrar el valor mínimo y lo intercambia hacia el límite.
¿Cuál es la complejidad temporal de selection sort?
O(n²) en todos los casos —mejor, promedio y peor— porque la búsqueda del valor mínimo siempre debe recorrer todos los elementos restantes.
¿Es selection sort un algoritmo estable?
No. Al intercambiar el valor mínimo a través de una distancia larga, un elemento puede saltar por encima de otro con el mismo valor, alterando su orden relativo. Existe una variante basada en listas enlazadas que sí puede ser estable.
¿Cuándo resulta útil selection sort?
Cuando se necesita minimizar el número de escrituras: el algoritmo realiza como máximo n−1 intercambios, muchos menos que bubble sort. Fuera de ese caso, suele preferirse insertion sort.
¿Qué es Visualizador de Selection Sort?
El visualizador de Selection Sort muestra cómo este algoritmo busca repetidamente el valor mínimo en la zona sin ordenar y lo intercambia hacia el límite ya ordenado. La herramienta revela por qué el algoritmo siempre realiza O(n²) comparaciones pero como máximo n−1 intercambios.
Características
Animación paso a paso
Observa cómo se encuentra el mínimo y se intercambia al frente en cada pasada.
Complejidad
Tiempo: O(n²) en todos los casos. Espacio: O(1). In-place; no estable. Solo O(n) intercambios.
100% privado
Se ejecuta completamente en tu navegador — no se sube nada.
Ejemplo
Input
[64, 25, 12, 22]Output
select 12 → [12,25,64,22]; 22 → [12,22,64,25]; 25 → [12,22,25,64] (sorted)Casos de uso comunes
-
1
Aprende la lógica de selección
Descubre por qué el número de comparaciones es fijo en ~n²/2 sin importar la entrada.
-
2
Minimiza las escrituras
Comprende cuándo el ordenamiento por selección resulta útil si los intercambios/escrituras son costosos.
-
3
Compáralo con el ordenamiento por inserción
Compara su O(n²) fijo con el mejor caso O(n) del ordenamiento por inserción.
El visualizador de ordenamiento por selección de Zerethon anima el algoritmo directamente en tu navegador, seleccionando repetidamente el mínimo de la región no ordenada e intercambiándolo a su posición correcta. El ordenamiento por selección siempre se ejecuta en tiempo O(n²) (los casos mejor, promedio y peor son idénticos) con O(1) de espacio adicional; es in-place pero no estable. Minimiza el número de intercambios (O(n)).
- Categoría
- Algoritmos
- Precio
- Gratis
- Privacidad
- Basado en el navegador
- Registro
- No necesario
Referencias
- MIT OCW 6.006 — Introducción a los Algoritmos (CLRS) — MIT OpenCourseWare
- VisuAlgo — Ordenamiento — VisuAlgo (NUS)
- Ordenamiento por selección — Wikipedia
Privacidad
Tus datos nunca salen de tu navegador, salvo que se indique explícitamente. Visualizador de Selection Sort funciona completamente del lado del cliente — sin subida a servidor, sin registro de actividad, sin seguimiento de tu contenido.
¿Nuevo en esto? Lee la explicación paso a paso con análisis de Big-O: Aprender Sorting Algorithms →
Herramientas relacionadas
Visualizador 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 herramientaVisualizador de Insertion Sort
Insertion Sort animado con controles de reproducción paso a paso, velocidad ajustable, datos de entrada personalizados, contadores en vivo de comparaciones/escrituras y pseudocódigo. Se ejecuta completamente 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 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 herramientaCrea, comparte y crece en Zerethon Social
Registro gratuito. Gana puntos, colecciona logros y conecta con creadores de todo el mundo.