Site Info Site Info

Metodo De La Burbuja En Lenguaje C

Metodo De La Burbuja En Lenguaje C

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.

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.

Método burbuja | Ordenamiento de burbuja en C# - YouTube
Método burbuja | Ordenamiento de burbuja en C# - YouTube

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:

Programacion En C Metodo De Ordenamiento Por Burbuja Bubble Sort Images
Programacion En C Metodo De Ordenamiento Por Burbuja Bubble Sort Images

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.

Programación en C Método de la Burbujas - YouTube
Programación en C Método de la Burbujas - YouTube

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.

Tutorial de programación - metodo ordenamiento burbuja en c++ - YouTube
Tutorial de programación - metodo ordenamiento burbuja en c++ - YouTube

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.