--- 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);