Java – Ordenamiento por selección

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í:

Ordenamiento por selección en Java

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

Estoy aquí para ayudarte 🤝💻


Estoy aquí para ayudarte en todo lo que necesites. Si requieres alguna modificación en lo presentado en este post, deseas asistencia con tu tarea, proyecto o precisas desarrollar un software a medida, no dudes en contactarme. Estoy comprometido a brindarte el apoyo necesario para que logres tus objetivos. Mi correo es parzibyte(arroba)gmail.com, estoy como@parzibyte en Telegram o en mi página de contacto

No te pierdas ninguno de mis posts 🚀🔔

Suscríbete a mi canal de Telegram para recibir una notificación cuando escriba un nuevo tutorial de programación.

Dejar un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *