Complejidad Temporal
Mejor: O(n²)
Prom: O(n²)
Peor: O(n²)
Selection Sort divide el arreglo en una región ordenada y otra sin ordenar. Selecciona repetidamente el elemento más pequeño de la región sin ordenar y lo mueve al final de la región ordenada.
Cómo funciona:
1. Encuentra el elemento mínimo en la porción sin ordenar
2. Intercámbialo con el primer elemento sin ordenar
3. Mueve el límite entre ordenado y sin ordenar un elemento a la derecha
4. Repite hasta que todo el arreglo esté ordenado
Complejidad Temporal:
Mejor: O(n²)
Promedio: O(n²)
Peor: O(n²)
Complejidad Espacial: O(1) — in-place
Propiedades:
- No es estable (puede cambiar el orden relativo de elementos iguales)
- No es adaptativo
- In-place
- Minimiza el número de intercambios: O(n)
Útil cuando las escrituras en memoria son costosas, ya que realiza como máximo O(n) intercambios.
Algoritmos relacionados
Preguntas frecuentes
- ¿Qué es Selection Sort (Ordenamiento por Selección)?
- Selection Sort divide el arreglo en una región ordenada y otra sin ordenar. Selecciona repetidamente el elemento más pequeño de la región sin ordenar y lo mueve al final de la región ordenada.
- ¿Cuál es la complejidad de Selection Sort (Ordenamiento por Selección)?
- Tiempo (promedio): O(n²) · Espacio: O(1)
- ¿Para quién es este visualizador de Selection Sort (Ordenamiento por Selección)?
- La visualización de Selection Sort (Ordenamiento por Selección) está pensada para nivel principiante, dentro de la categoría Ordenamiento. Ideal para estudiantes, entrevistas técnicas y repaso práctico.
- ¿Qué algoritmos relacionados hay con Selection Sort (Ordenamiento por Selección)?
- En la misma categoría (Ordenamiento) puedes explorar: Bubble Sort, Insertion Sort, Quick Sort. Todos tienen visualización interactiva.