robot de la enciclopedia para niños

Ordenamiento por selección para niños

Enciclopedia para niños
Archivo:Selection-Sort-Animation
Animación del Selection Sort

El ordenamiento por selección (conocido como Selection Sort en inglés) es una forma de organizar una lista de elementos, como números o palabras, de menor a mayor o de mayor a menor. Imagina que tienes un montón de cartas desordenadas y quieres ponerlas en orden. Este método te ayuda a hacerlo paso a paso.

Para ordenar una lista de n elementos, este algoritmo necesita hacer un número de operaciones que crece con el cuadrado de n (se escribe como O(n²)). Esto significa que si la lista es el doble de larga, el tiempo que tarda en ordenarse es cuatro veces mayor.

¿Cómo funciona el ordenamiento por selección?

Este método es como buscar el elemento más pequeño y ponerlo en su lugar correcto, una y otra vez.

Pasos del algoritmo

Aquí te explicamos cómo funciona el ordenamiento por selección:

  • Paso 1: Busca el elemento más pequeño en toda la lista.
  • Paso 2: Una vez que lo encuentras, lo intercambias con el primer elemento de la lista. Así, el elemento más pequeño ya está en su posición final.
  • Paso 3: Ahora, olvídate del primer elemento (que ya está ordenado) y busca el siguiente elemento más pequeño en el resto de la lista.
  • Paso 4: Intercámbialo con el segundo elemento de la lista.
  • Repite: Continúa este proceso. En cada paso, buscas el elemento más pequeño en la parte no ordenada de la lista y lo colocas en la siguiente posición disponible.

Pseudocódigo del proceso

Para entenderlo mejor, podemos ver un "pseudocódigo", que es como una receta escrita para una computadora:

para cada posición i desde el principio hasta casi el final de la lista: 1. Guarda la posición del elemento actual como el "mínimo" temporal. 2. para cada posición j desde la siguiente a i hasta el final de la lista: a. si el elemento en la posición j es más pequeño que el elemento en la posición "mínimo": i. Actualiza "mínimo" a la posición j. fin si fin para 3. Intercambia el elemento en la posición i con el elemento en la posición "mínimo". fin para

Comparación con otros métodos

Este algoritmo es un poco mejor que el algoritmo de la burbuja en algunos aspectos. Por ejemplo, el ordenamiento por selección hace menos intercambios de elementos. Esto es útil cuando los elementos que se están ordenando son complejos o grandes, ya que moverlos de un lugar a otro puede llevar mucho tiempo.

Sin embargo, el ordenamiento por selección tiene una desventaja: siempre hace el mismo número de comparaciones, sin importar si la lista ya está casi ordenada. Otros algoritmos, como el de burbuja, pueden terminar más rápido si la lista ya está organizada.

Rendimiento del algoritmo

El rendimiento de un algoritmo se refiere a qué tan rápido y eficiente es.

Número de comparaciones

Para ordenar una lista de n elementos, el ordenamiento por selección siempre realiza el mismo número de comparaciones. La cantidad de comparaciones se calcula con esta fórmula:


   c(n) =
   \cfrac{n^2-n}{2}

Esto significa que el número de comparaciones depende solo de cuántos elementos hay en la lista, no de cómo estén ordenados al principio.

Número de intercambios

El número de veces que se intercambian elementos también es fijo. En cada paso del algoritmo, se realiza un intercambio (incluso si el elemento ya está en su lugar). Por lo tanto, para una lista de n elementos, se realizan n intercambios.


   i (n) = n \;

Esto significa que el número de intercambios crece de forma lineal con el número de elementos.

En resumen, el ordenamiento por selección es un método sencillo para organizar listas, que siempre hace un número predecible de comparaciones e intercambios.

Véase también

Kids robot.svg En inglés: Selection sort Facts for Kids

kids search engine
Ordenamiento por selección para Niños. Enciclopedia Kiddle.