El ordenamiento por selección es uno de los algoritmos populares que se enseñan cuando se inicia en el mundo de la programación. Su efectividad varía dependiendo el número de elementos que vayamos a ordenar y la cuestión la explico a continuación:
El ordenamiento por selección inicia comparando al primer elemento con el resto en búsqueda del más pequeño, cuando lo halla realiza un intercambio de posición.
Después pasa al siguiente elemento y realiza la comparación con los elementos siguientes. Es decir, va a comparar todos los elementos de la lista o arreglo con sus elementos siguientes y entre cada ciclo pudiendo realizar varios intercambios de posición.
Dejando de lado su cuestionable eficacia, les dejo el código:
Analicémoslo un momento.
Escribí un método antes del main (void ordenar) que es escencialmente el ordenamiento por selección. Tenemos dos ciclos for anidados, uno para la referencia del elemento que comparamos y el segundo para recorrer la lista. Dentro tenemos una condición if, si un elemento de la lista es menor a nuestra referencia entonces van a pasar 3 cosas:
1. El elemento que hallamos que es menor lo colocamos en una variable auxiliar.
2. El elemento de referencia lo colocamos en donde estaba el elemento menor
3. Ahora colocamos como referencia al elemento menor que guardamos en la variable auxiliar.
Cabe mencionar que el primer for tiene el tamaño de la lista -1 ¿porqué? porque llegada la última iteración es inútil que se compare el último elemento con si mismo, además de que llegados a ese punto el resto de la lista ya supone estar ordenada.
Siéntanse libres de experimentar y analizar el código tanto como gusten.
El ordenamiento por selección inicia comparando al primer elemento con el resto en búsqueda del más pequeño, cuando lo halla realiza un intercambio de posición.
Después pasa al siguiente elemento y realiza la comparación con los elementos siguientes. Es decir, va a comparar todos los elementos de la lista o arreglo con sus elementos siguientes y entre cada ciclo pudiendo realizar varios intercambios de posición.
Dejando de lado su cuestionable eficacia, les dejo el código:
Analicémoslo un momento.
Escribí un método antes del main (void ordenar) que es escencialmente el ordenamiento por selección. Tenemos dos ciclos for anidados, uno para la referencia del elemento que comparamos y el segundo para recorrer la lista. Dentro tenemos una condición if, si un elemento de la lista es menor a nuestra referencia entonces van a pasar 3 cosas:
1. El elemento que hallamos que es menor lo colocamos en una variable auxiliar.
2. El elemento de referencia lo colocamos en donde estaba el elemento menor
3. Ahora colocamos como referencia al elemento menor que guardamos en la variable auxiliar.
Cabe mencionar que el primer for tiene el tamaño de la lista -1 ¿porqué? porque llegada la última iteración es inútil que se compare el último elemento con si mismo, además de que llegados a ese punto el resto de la lista ya supone estar ordenada.
Siéntanse libres de experimentar y analizar el código tanto como gusten.
Comentarios
Publicar un comentario