Uebung 9, Aufgabe 1c


void bubbleSort2(int a[], int n) {
  int j, t, ug, og, hilf;
  t = 0;
  og = n - 1;                     /* A */
  do {
    ug = t;
    t = 0;                        /* B */
    /* Suchlauf von links nach rechts,
       dabei nach oben begrenzen */
    for (j = ug; j < og; j++)     /* C */
      if (a[j] > a[j+1]) {        /* D */
        hilf = a[j];
        a[j] = a[j+1];
        a[j+1] = hilf;
        t = j;
      }                           /* E */
    /* wenn kein Tausch erfolgt: Ende */
    if (t == 0) break;            /* F */
    og = t;
    t = 0;                        /* G */
    /* Suchlauf von rechts nach links,
       dabei nach unten begrenzen */
    for (j = og; j > ug; j--)     /* H */
      if (a[j-1] > a[j]) {        /* I */
        hilf = a[j];
        a[j] = a[j-1];
        a[j-1] = hilf;
        t = j;
      }                           /* J */
  } while (t != 0);               /* K */
}