]> git.sur5r.net Git - cc65/blobdiff - libsrc/common/qsort.c
Removed (pretty inconsistently used) tab chars from source code base.
[cc65] / libsrc / common / qsort.c
index e05fdfc3597304fdf755bf609d940b8ff5130c5f..383962934fb91244594f329fd69ba6de98638e62 100644 (file)
@@ -12,7 +12,7 @@
 
 static void QuickSort (register unsigned char* Base, int Lo, int Hi,
                        register size_t Size,
-                      int (*Compare)(const void*, const void*))
+                       int (*Compare)(const void*, const void*))
 /* Internal recursive function. Works with ints, but this shouldn't be
  * a problem.
  */
@@ -21,42 +21,42 @@ static void QuickSort (register unsigned char* Base, int Lo, int Hi,
 
     /* Quicksort */
     while (Hi > Lo) {
-       I = Lo + Size;
-       J = Hi;
-       while (I <= J) {
-           while (I <= J && Compare (Base + Lo, Base + I) >= 0) {
-               I += Size;
-           }
-           while (I <= J && Compare (Base + Lo, Base + J) < 0) {
-               J -= Size;
-           }
-           if (I <= J) {
-               _swap (Base + I, Base + J, Size);
-               I += Size;
-               J -= Size;
-           }
-       }
-       if (J != Lo) {
-           _swap (Base + J, Base + Lo, Size);
-       }
-               if (((unsigned) J) * 2 > (Hi + Lo)) {
-           QuickSort (Base, J + Size, Hi, Size, Compare);
-           Hi = J - Size;
-       } else {
-           QuickSort (Base, Lo, J - Size, Size, Compare);
-           Lo = J + Size;
-       }
+        I = Lo + Size;
+        J = Hi;
+        while (I <= J) {
+            while (I <= J && Compare (Base + Lo, Base + I) >= 0) {
+                I += Size;
+            }
+            while (I <= J && Compare (Base + Lo, Base + J) < 0) {
+                J -= Size;
+            }
+            if (I <= J) {
+                _swap (Base + I, Base + J, Size);
+                I += Size;
+                J -= Size;
+            }
+        }
+        if (J != Lo) {
+            _swap (Base + J, Base + Lo, Size);
+        }
+        if (((unsigned) J) * 2 > (Hi + Lo)) {
+            QuickSort (Base, J + Size, Hi, Size, Compare);
+            Hi = J - Size;
+        } else {
+            QuickSort (Base, Lo, J - Size, Size, Compare);
+            Lo = J + Size;
+        }
     }
 }
 
 
 
 void __fastcall__ qsort (void* base, size_t nmemb, size_t size,
-                        int (*compare)(const void*, const void*))
+                         int (*compare)(const void*, const void*))
 /* Quicksort implementation */
 {
     if (nmemb > 1) {
-               QuickSort (base, 0, (nmemb-1) * size, size, compare);
+        QuickSort (base, 0, (nmemb-1) * size, size, compare);
     }
 }