¿Ya dominas lo básico? Un curso estructurado de C es la vía rápida para dar el salto.

Enlace de afiliado. No te cuesta nada extra.

🔧Lecciones de C

Lección 35 / 68

Entender cómo funciona la ordenación por selección

En esta lección ordenarás una lista buscando en cada pasada el elemento más pequeño que queda.

La ordenación por selección recorre la parte no ordenada, encuentra el mínimo y lo intercambia con la primera posición pendiente. Repitiendo, la parte ordenada crece por la izquierda.

El código de ejemplo ordena un array pequeño mostrando el resultado.

Comparada con la burbuja, hace el mismo número de comparaciones pero muchos menos intercambios: como máximo uno por pasada. Cuando mover los datos es caro —elementos grandes—, esa diferencia importa.

Las dos son cuadráticas y ninguna sirve para volúmenes grandes, pero implementarlas a mano enseña algo que usar qsort() no enseña: por qué unos algoritmos escalan y otros no. Después de esto, elegir qsort() deja de ser un acto de fe.

📖 Código de referencia

#include <stdio.h>

void selectionSort(int arr[], int n) {
    for (int i = 0; i < n - 1; i++) {
        int minIndex = i;
        for (int j = i + 1; j < n; j++) {
            if (arr[j] < arr[minIndex]) {
                minIndex = j;
            }
        }
        int tmp = arr[i];
        arr[i] = arr[minIndex];
        arr[minIndex] = tmp;
    }
}

int main(void) {
    int nums[] = {5, 2, 8, 1, 9};
    selectionSort(nums, 5);
    for (int i = 0; i < 5; i++) {
        printf("%d", nums[i]);
        if (i < 4) printf(", ");
    }
    printf("\n");
    return 0;
}

✍️ Tu código

Escribe tu código y pulsa «Ejecutar»

🧪 Este sitio no puede compilar ni ejecutar C directamente, así que comprueba al instante si lo que escribiste coincide con el código de referencia (la corrección ocurre por completo en tu navegador; no se envía nada a ningún servidor).