Selección

En este método se hace la selección repetida del elemento menor de una lista de datos no ordenados, para colocarlo como el siguiente elemento de una lista de datos ordenados que crece.

La totalidad de la lista de elementos no ordenados, debe estar disponible, para que nosotros podamos seleccionar el elemento con el valor mínimo en esa lista. Sin embargo, la lista ordenada, podrá ser puesta en la salida, a medida que avancemos.

Los métodos de ordenación por selección se basan en dos principios básicos:

– Seleccionar el elemento más pequeño del arreglo.
– Colocarlo en la posición más baja del arreglo.

Fuente: Apunte Análisis, diseño e implantación de algoritmos de la facultad de contaduría y administración, UNAM

Publicado en Programación

Suscríbete:

who's online