sort.c
changeset 70 ded389a5dc2a
parent 48 b94d657a9acb
child 72 4103c76d5bf2
--- 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);