Uebung 7, Aufgabe 4a void tausch(int *x, int *y) { int hilf; hilf = *x; *x = *y; *y = hilf; } void bubbleSort1(int a[], int n) { int i, j, getauscht; i = n - 1; getauscht = 1; /* A */ while ((i > 0) && getauscht) { /* B */ /* * mehr als ein Element zu betrachten * und Tauschvorgang erfolgt */ getauscht = 0; /* C */ for (j = 1; j <= i; j=j+1) /* D */ if (a[j-1] > a[j]) { /* E */ tausch(&a[j-1], &a[j]); getauscht = 1; /* F */ } i=i-1; /* G */ /* * jeweils letztes Element nicht * mehr betrachten, da groesstes */ } }