Ordenamiento Seleccion

Problema: dado un vector V de n elementos, se desea ordenarlos de menor a mayor

Ejemplos:

1. Si V[ ] = {1, 7, 5, 3, 2, 4, 9}; n = 7;

Salida: {1, 2, 3, 4, 5, 7, 9};

2. Si V[ ] = {1, 3, 2, 4, 8, 11, 9, 17, 13}; n = 9;

Salida: {1, 2, 3, 4, 8, 9, 11, 13, 17};

Idea del algoritmo:

Consiste en recorrer el vector posicion por posicion, buscando en la sublista no recorrida el menor elemento e intercambiandolo por el elemento en donde estemos parados. Si el elemento en donde estamos es el menor, pasamos a la siguiente posicion sin realizar cambios.

Código

Disponible en Enciclopedia Algoritmos C++

Ejemplo de uso

Disponible en ejemplo ordenamiento seleccion

Complejidad: O(N^2)