Métodos de Ordenamiento - Selección [Java]

Método de Selección (Selection Sort).

Consiste en encontrar el menor de todos los elementos del arreglo o vector e intercambiarlo con el que está en la primera posición. Luego el segundo mas pequeño, y así sucesivamente hasta ordenarlo todo.

Con el siguiente ejemplo quedará mas claro la forma en la que funciona el algoritmo por Selección.

Ejemplo:

• Se recorre el arreglo, se selecciona el elemento menor y se intercambia este elemento con el de la primera posición.

• En la siguiente pasada se hace lo mismo, pero ahora se busca desde la segunda posición hasta el final el menor. Se intercambia éste menor con lo que está en la segunda posición.

• Se repite para las siguientes posiciones, hasta la posición (n-1).

A continuación les dejaré los links de descarga de los códigos en Java tanto en consola como en modo gráfico.

Código (Consola): http://adf.ly/1JrjHr

Código (Gráfico): http://adf.ly/1JrjLw