En este post sobre programación en Java te mostraré cómo ordenar un arreglo o array usando el algoritmo de ordenamiento por selección, también conocido como Algoritmo de selección.

De este modo aprenderás a ordenar un arreglo usando un método distinto al método de la burbuja o al quicksort.

Algoritmo de selección

En este caso este algoritmo es más rápido que el método de la burbuja porque el arreglo no se recorre completamente dentro del primer ciclo que ya está recorriendo al arreglo.

De hecho en el primer ciclo solo se llega a la longitud menos uno. Y en el segundo, solo se recorre desde la variable i (del primer ciclo) hasta el final del arreglo.

Código en Java

Así que la función que ordena el arreglo queda como se ve a continuación. En este caso es un arreglo de enteros pero si fuera de cadenas, por ejemplo, usaríamos compareTo y equals.

See the gist on github.

Aquí tengo un ejemplo completo de cómo se puede usar el código:

See the gist on github.

Si quieres puedes ejecutar el código en este enlace. Al ejecutarlo en mi caso se ve así:

Finalmente, te invito a leer más sobre Java.