Revert ebbd9d49a9741639f255e885bf56f637c28eeda7.

commit ebbd9d49a9741639f255e885bf56f637c28eeda7
Author: W. Trevor King <wking@drexel.edu>
Date:   Mon Oct 25 12:54:21 2010 -0400

    quicksort.c: Don't sort the portion of the list that matches the pivot.

This left unsorted entries lying around, but I'm not quite sure why.

diff --git a/src/sorting/quicksort.c b/src/sorting/quicksort.c
index e66453f14278c3f87590448485a2d3f5d86c1331..83d9b4a02ade9cefdac54b0461c6d1baf7645f21 100644 (file)
--- a/src/sorting/quicksort.c
+++ b/src/sorting/quicksort.c
@@ -47,7 +47,7 @@ void quicksort(double list[], int m, int n)
 
                // recursively sort the sub-lists
                quicksort(list, m, j - 1);
-               quicksort(list, i + 1, n);
+               quicksort(list, j + 1, n);
        }
 }