Ordenación: burbuja, selección e inserción
Ordenar un array
- Ordenar reorganiza un array para que los elementos vayan del menor al mayor.
- Ordenamos in situ: movemos los elementos dentro del mismo array, sin devolver valor alguno.
- Tres métodos clásicos hacen esto: ordenación burbuja, inserción y selección.
Intercambiar dos elementos
- Todo algoritmo de ordenamiento necesita intercambiar dos ítems. Guarde uno en una variable temporal, luego sobrescriba.
int t = a[i]; a[i] = a[j]; a[j] = t;intercambia las posicionesiyj.- Olvidar la variable temporal hace perder uno de los valores: siempre consérvela.
Ordenamiento burbuja (Bubble sort)
- Recorra el array y compare cada par de vecinos:
a[j]ya[j + 1]. - Si están en el orden incorrecto, intercámbielos. El valor más grande "burbujea" hacia el final.
- Repita los paseos hasta que todo el array esté ordenado.
Ordenamiento por inserción (Insertion sort)
- Trate la parte izquierda del array como ya ordenada, y agrándela un elemento a la vez.
- Tome el próximo elemento como una clave, desplace los elementos ordenados mayores a la derecha, luego inserte la clave en el hueco.
- Así es como muchas personas ordenan cartas de juego en su mano.
#include <stdio.h>
int main(void) {
int a[] = {3, 1, 2};
// one bubble pass: compare neighbours and swap if out of order
for (int j = 0; j < 2; j++) {
if (a[j] > a[j + 1]) {
int t = a[j]; a[j] = a[j + 1]; a[j + 1] = t;
}
}
printf("%d %d %d\n", a[0], a[1], a[2]); // 1 2 3
return 0;
}
Errores comunes
- Bubble, selección e inserción son todos O(n²).
- Rastrea un array pequeño a mano para verificar tu ordenamiento.
Ahora tú prueban
- Ordene ascendente (menor primero), in situ, sin valor de retorno.
- El verificador prueba varios arrays, incluyendo negativos y uno ya ordenado.
- No escribas un
main— el verificador proporciona uno.
Observar una ejecución de ordenación
Burbuja / selección / inserción comparan e intercambian elementos para ordenarlos.
Dificultad 4/5 · 280 monedas + un pequeño bono en el primer intento de hoy
Completar void swap(int a[], int i, int j) para que intercambia los elementos en los índices i y j, in situ (sin retorno). No escribir un main.
Haz clic en Ejecutar para ver la salida aquí.
Dificultad 4/5 · 280 monedas + un pequeño bono en el primer intento de hoy
Completar void bubble_sort(int a[], int n) para que ordene el array en orden ascendente, in situ, usando ordenamiento por burbuja. No escribir un main.
Haz clic en Ejecutar para ver la salida aquí.
Dificultad 4/5 · 280 monedas + un pequeño bono en el primer intento de hoy
Completar void insertion_sort(int a[], int n) para que ordene el array en orden ascendente, in situ, usando ordenamiento por inserción (tomar cada elemento como clave y desplazar los elementos mayores hacia la derecha). No escribir un main.
Haz clic en Ejecutar para ver la salida aquí.