
El método de la burbuja, también conocido como Bubble Sort, es un algoritmo sencillo de ordenamiento.
Se usa para ordenar elementos en un array de forma ascendente.
Veamos cómo implementarlo en lenguaje C, paso a paso.
Must Read
Paso 1: Entendiendo el Problema
Tenemos un array de números desordenados.
Nuestro objetivo es ordenarlos de menor a mayor.
Por ejemplo: {5, 1, 4, 2, 8} debe convertirse en {1, 2, 4, 5, 8}.
Paso 2: La Lógica del Algoritmo
El método de la burbuja compara elementos adyacentes.

Si están en el orden incorrecto, los intercambia.
Repite este proceso varias veces hasta que el array esté completamente ordenado.
Paso 3: Implementación en C
Primero, definimos la función bubbleSort.
Esta función tomará un array y su tamaño como argumentos.
Aquí está el código base:

void bubbleSort(int arr[], int n) {
// Código del algoritmo irá aquí
}
Paso 4: Bucles Anidados
Necesitamos dos bucles for.
El primer bucle recorre el array n-1 veces.
El segundo bucle compara y, si es necesario, intercambia los elementos.
void bubbleSort(int arr[], int n) {
for (int i = 0; i < n-1; i++) {
for (int j = 0; j < n-i-1; j++) {
// Comparación e intercambio
}
}
}
Paso 5: Comparación e Intercambio
Dentro del segundo bucle, comparamos arr[j] y arr[j+1].
Si arr[j] es mayor que arr[j+1], los intercambiamos.

Para esto usamos una variable temporal (temp).
void bubbleSort(int arr[], int n) {
for (int i = 0; i < n-1; i++) {
for (int j = 0; j < n-i-1; j++) {
if (arr[j] > arr[j+1]) {
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
Paso 6: Ejemplo Completo
Ahora veamos un ejemplo completo con la función main.
Incluiremos la función bubbleSort y la impresión del array ordenado.
#include
void bubbleSort(int arr[], int n) {
for (int i = 0; i < n-1; i++) {
for (int j = 0; j < n-i-1; j++) {
if (arr[j] > arr[j+1]) {
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
int main() {
int arr[] = {5, 1, 4, 2, 8};
int n = sizeof(arr) / sizeof(arr[0]);
bubbleSort(arr, n);
printf("Array ordenado: \n");
for (int i=0; i < n; i++)
printf("%d ", arr[i]);
printf("\n");
return 0;
}
Paso 7: Explicación del Código Completo
El programa incluye la librería stdio.h para la función printf.
La función main inicializa un array desordenado.

Calcula el tamaño del array y llama a bubbleSort para ordenarlo.
Finalmente, imprime el array ordenado en la consola.
Paso 8: Ejecución
Compila el código con un compilador de C (por ejemplo, GCC).
Ejecuta el programa y verás el array ordenado.
¡Eso es todo! Has implementado el método de la burbuja en C.