Ordenamiento por Selección

Busca el mantener ordenado el vector. Lee el vector desde sus comienzos buscando el menor elemento, y lo coloca en al primera posición, posteriormente se busca el 2º elemento menor y se le coloca en la segunda posición.

Ejemplo:

Algoritmo de Ordenación por Selección

para (i=1,...,N-1) hacer
	buscar menor entre los n+1-i últimos elementos
	el menor se permuta con el elemnto de la posición i
fin para

2º refinamiento:

para (i=1,...,N-1) hacer
	menor=X[i];
	posicion_menor=i;
	para (j=i+1,...,N)
		si (menor>X[j]) entonces
			menor=X[J];
			posicion_menor=j;
		fin si
	fin para
	AUX=X[i];
	X[i]=X[posicion_menor];
	X[posicion_menor]=AUX;
fin para

3^er refinamiento final

1.- inicio
2.- declarar i,j,n,posicion_menor como enteros
3.- declarar menor,AUX como flotantes
4.- declarar X[100] como flotantes
5.- Lee n
6.- para (i=1,...,N-1) hacer
7.-	menor=X[i];
8.-	posicion_menor=i;
	para (j=i+1,...,N)
9.-		si (menor>X[j]) entonces
10.-			menor=X[J];
11.-			posicion_menor=j;
12.-		fin si
13.-	fin para
14.-	AUX=X[i];
15.-	X[i]=X[posicion_menor];
16.-	X[posicion_menor]=AUX;
16.- fin para
17.- fin