fixed a bunch of warnings

[libfirm] / ir / be / test / QuickSort.c

diff --git a/ir/be/test/QuickSort.c b/ir/be/test/QuickSort.c
index 63adab7..2bcedfc 100644 (file)
--- a/ir/be/test/QuickSort.c
+++ b/ir/be/test/QuickSort.c
@@ -10,59 +10,79 @@
  * Licence:
  * URL:         http://www-info1.informatik.uni-wuerzburg.de/staff/wolf/teaching/pi1_ws98/java/QuickSort.java
  */
-
+#include <stdio.h>
 #include <stdlib.h>
 
+//#define COUNTACTIONS
+
+#ifdef COUNTACTIONS
 // Variablen, in denen die Bewegungen und Vergleiche gespeichert werden
-static int bewegungen;
-static int vergleiche;
+static int bewegungen = 0;
+static int vergleiche = 0;
+#endif
 
 
 //--------------------
 // quicksort-Funktion
 //--------------------
 static void quicksort(int *fld, int l, int r ) {
-  // Wenn der zu sortierende Teil eine Laenge <= 1 hat -> fertig
-  if( l < r ) {
-    int pivot = fld[r];
-    int i = l-1, j = r;
-    int v;
-
-    // mit dem Pivotelement sortieren
-    while( 1 ) {
-      while( fld[++i] < pivot )
-       vergleiche++;
-      vergleiche++;
-
-      while( j > l && fld[--j] > pivot )
-       vergleiche++;
-      vergleiche++;
-      // Wenn j <= i ist, wurde der zu sortierende Teil des Feldes
-      // durchlaufen -> fertig
-      if( j <= i )
-       break;
-
-      // Elemente tauschen
-      v = fld[i];
-      fld[i] = fld[j];
-      fld[j] = v;
-      // ein Tausch zweier Feldelemente wird als eine Bewegung gerechnet
-      bewegungen++;
-    }
-
-    // Pivotelement in die Mitte tauschen
-    fld[r] = fld[i];
-    fld[i] = pivot;
-
-    bewegungen++;
-
-    // Die zwei Teilfolgen rekursiv mit quicksort sortieren
-    quicksort( fld, l, i-1 );
-    quicksort( fld, i+1, r );
-  }
+       // Wenn der zu sortierende Teil eine Laenge <= 1 hat -> fertig
+       if( l >= r )
+               return;
+
+       int pivot = fld[r];
+       int i = l-1, j = r;
+       int v;
+
+       // mit dem Pivotelement sortieren
+       while( 1 ) {
+               while( fld[++i] < pivot ) {
+#ifdef COUNTACTIONS
+                       vergleiche++;
+#endif
+               }
+#ifdef COUNTACTIONS
+               vergleiche++;
+#endif
+
+               while( j > l && fld[--j] > pivot ) {
+#ifdef COUNTACTIONS
+                       vergleiche++;
+#endif
+               }
+
+#ifdef COUNTACTIONS
+               vergleiche++;
+#endif
+               // Wenn j <= i ist, wurde der zu sortierende Teil des Feldes
+               // durchlaufen -> fertig
+               if( j <= i )
+                       break;
+
+               // Elemente tauschen
+               v = fld[i];
+               fld[i] = fld[j];
+               fld[j] = v;
+               // ein Tausch zweier Feldelemente wird als eine Bewegung gerechnet
+#ifdef COUNTACTIONS
+               bewegungen++;
+#endif
+       }
+
+       // Pivotelement in die Mitte tauschen
+       fld[r] = fld[i];
+       fld[i] = pivot;
+
+#ifdef COUNTACTIONS
+       bewegungen++;
+#endif
+
+       // Die zwei Teilfolgen rekursiv mit quicksort sortieren
+       quicksort( fld, l, i-1 );
+       quicksort( fld, i+1, r );
 }
 
-int verify(int* fld, int count) {
+static int verify(int* fld, int count) {
     int i;
     int last = fld[0];
     for(i = 1; i < count; ++i) {
@@ -102,14 +122,15 @@ int main(int argc, char *argv[]) {
   printf("Sorting %d random numbers (seed %d)\n",
           count, seed);
   // Sortieren
-  bewegungen = 0;
-  vergleiche = 0;
   quicksort(fld, 0, count-1);
 
   // Ausgabe
+#ifdef COUNTACTIONS
   printf("Sorted. (needed %d comparisons and %d moves.\n", vergleiche, bewegungen);
+#else
+  printf("Sorted.\n");
+#endif
 
-  // TODO verify
   if(verify(fld, count))
       printf("Verify succeeded.\n");
   else