El método del Ordenamiento por Selección (Selection sort) es, valga la redundancia, un algoritmo de ordenamiento que modifica la ubicación de los componentes de un arreglo o lista para satisfacer algún criterio de ordenamiento preestablecido, siendo los más comunes el orden numérico y lexicográfico.

Si bien este método de ordenamiento no es conocido por ser el más estable o con menor orden de complejidad, es fácil de comprender. Por este motivo es que el Ordenamiento por Selección se utiliza con mucha frecuencia en el ámbito educativo para insertar a la persona en la confección y entendimiento de algoritmos.

El documento que les comparto a continuación incluye información sobre el funcionamiento del algoritmo, así como su código en C y seguimientos para tres diferentes escenarios (arreglo ordenado, desordenado, y con componentes dispuestas de forma aleatoria).

Como el contenido incluido en el PDF es muy básico, el documento esta orientado a quienes se encuentran por primera vez con este método de ordenamiento. Es normal encontrarse con el Ordenamiento por Selección en los primeros años de cualquier carrera orientada a la programación como Ciencias de la Computación y Sistemas de Información.

Introducción al método del Ordenamiento por Selección en PDF

El documento también está disponible en la iBookstore, bajo el mismo nombre, adaptado para quienes tengan un iPad. Por supuesto, el mismo se puede descargar de forma gratuita e incluye el mismo contenido que el PDF.