diff --git a/sort.c b/sort.c --- a/sort.c +++ b/sort.c @@ -40,7 +40,7 @@ } /** - * Laufzeitverhalten: n*(n-1) Durchläufe zum Sortieren von n Elementen... + * Laufzeitverhalten: n^2-1 Durchläufe zum Sortieren von n Elementen... */ void lazysort (int *v, int n, int (*compare_func) (int *, int *)) { @@ -57,13 +57,13 @@ } /** - * Laufzeitverhalten: (1/2)*n*(n-1) Durchläufe zum Sortieren von n Elementen... + * Laufzeitverhalten: (1/2)*n^2-1 Durchläufe zum Sortieren von n Elementen... */ void bubblesort (int *v, int n, int (*compare) (int *, int *)) { int i, j; - for (i = (n - 1); i >= 0; i--) { + for (i = (n - 1); i > 0; i--) { for (j = 1; j <= i; j++) { if (compare (&v[j - 1], &v[j])) { swap (v, j - 1, j);