Selección Directa

Consiste en buscar el menor elemento del arreglo y colocarlo en la primera posición. Luego se busca el segundo elemento mas pequeño del arreglo y se coloca en la segunda posición. El proceso continua hasta que todos los elementos del arreglo han sido ordenados.

Se basa en realizar varias pasadas, intentando encontrar en cada una de ellas el elemento que según el criterio de ordenación es mínimo y colocándolo posteriormente en su sitio.

 

Principios

1.- Seleccionar el menor elemento del arreglo.

2.- Intercambiar dicho elemento con el primero.

3.- Repetir los pasos anteriores con los (n-1), (n-2) elementos y asi sucesivamente hasta que solo quede el elemento mayor.

 

Algoritmo

Seleccion (A,N)

1 Repetir con l desde 1 hasta N-1

      Hacer MENOR=A[l] y K=l

 

1.1 Repetir con J desde l + 1 hasta N

 

1.1.1 Si (A[J]<MENOR) entonces

      Hacer MENOR =A[J] y K=J

 

1.1.2 Fin del condicional (1.1.1)

 

1.2 Fin del ciclo(1.1)    

 

      Hacer A[K] = A[l] y A[l]=MENOR

 

2..-Fin del ciclo (1)