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.
public static void ordenarPorSeleccion(int[] arreglo) {
for (int i = 0; i < arreglo.length - 1; i++) {
for (int j = i + 1; j < arreglo.length; j++) {
if (arreglo[i] > arreglo[j]) {
// ...intercambiarlos, es decir, mover el actual a la derecha y el de la derecha al actual
int temporal = arreglo[i];
arreglo[i] = arreglo[j];
arreglo[j] = temporal;
}
}
}
}
Aquí tengo un ejemplo completo de cómo se puede usar el código:
public class Main {
// https://parzibyte.me/blog
public static void main(String[] args) {
// El arreglo
int[] arreglo = {30, 28, 11, 96, -5, 21, 18, 12, 22, 30, 97, -1, -40, -500};
System.out.println("Imprimiendo arreglo antes de ordenar...");
for (int i : arreglo) {
System.out.printf("%d, ", i);
}
// Ordenamos. Recuerda: en Java los arreglos se pasan por referencia así que no necesitamos obtener
// el resultado, ya que dentro de la función se modifica al arreglo
// Más información: https://parzibyte.me/blog/2020/04/04/java-parametros-referencia-valor/
ordenarPorSeleccion(arreglo);
System.out.println("\nImprimiendo arreglo después de ordenar...");
for (int i : arreglo) {
System.out.printf("%d, ", i);
}
}
public static void ordenarPorSeleccion(int[] arreglo) {
for (int i = 0; i < arreglo.length - 1; i++) {
for (int j = i + 1; j < arreglo.length; j++) {
if (arreglo[i] > arreglo[j]) {
// ...intercambiarlos, es decir, mover el actual a la derecha y el de la derecha al actual
int temporal = arreglo[i];
arreglo[i] = arreglo[j];
arreglo[j] = temporal;
}
}
}
}
}
Al ejecutarlo en mi caso se ve así:
Finalmente, te invito a leer más sobre Java.