Ordenamiento por selección

Selection sort · O(n²)

Elementos Operación Completado0.0 s reproducidos · misma entrada

Ordenamiento por selección

Selection sort
O(n²)
Operaciones0
Comparaciones0
Escrituras0

Cada comparación o escritura cuenta como 1 operación. La reproducción no mide el tiempo de ejecución.

← Volver a la comparación de seis algoritmos
Cómo funciona +

Busca el mínimo de la parte sin ordenar y colócalo al principio. Muchas comparaciones, pocos intercambios: como elegir el libro más delgado de una pila.

Espacio adicional: O(1); No estable. Cada comparación o escritura en el arreglo principal cuenta como 1 operación.