Title: Ordenamiento por Burbuja.
Course: 2025 - LI - Programacion Estructurada 1-1 y 1-2

Vídeo que muestra el algoritmo de Ordenamiento por Burbuja "Bubble-Sort" con un baile regional.

PROCEDIMIENTO  Burbuja  ( entero  :  N;  VAR  <Tipo>  A [X])

  Variables :  Enteras  :  Intercambio, Paso, j

  <Tipo>   :  Aux

INICIO

   Intercambio   ←  1

   Paso     ←  1

   MIENTRAS  (( Paso <= (N - 1))  Y  (Intercambio = 1))  HAGA

       Intercambio  ←  0

       PARA  j ← 1  HASTA  N - Paso  HAGA

          SI  ( A[j]  >  A [j+1] )  ENTONCES

             Intercambio   ←  1

             Aux      ←  A[j]

             A[j]       ←  A[j+1]

             A[j+1]  ←  Aux

           FIN SI

       FIN PARA

       Paso  ←  Paso + 1

   FIN MIENTRAS

FIN

void burbuja_while (int A[ ], int n)  {

  int  Aux, j, intercambio = 1, paso = 1;

  while ((paso <= n-1) && (intercambio))  {

    intercambio = 0;

    for (j=0; j<n-paso; j++)  {

      if (A[j] > A[j+1])  {

          intercambio = 1;

          Aux      = A[j];

          A[j]          = A[j+1];

          A[j+1]      = Aux;

      }      /* fin del if (el if compara)*/

    }   /* fin del for (controla las comparaciones)*/

    paso++;

  }      /* fin del while (controla las pasadas)*/

}