Restoring the initial pivot calculation

felipecruz · Nov 7, 2012 · dd99d04 · dd99d04
1 parent ba569b7
commit dd99d04
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/src/Array+.c b/src/Array+.c
@@ -310,7 +310,7 @@ static int Array_Sort_Partition(var self, int left, int right, int pivot) {
 
 static void Array_Sort_Part(var self, int left, int right) {
   if (left < right) {
-    int pivot = (right + left) / 2;
+    int pivot = left + (right - left) / 2;
     int newpivot = Array_Sort_Partition(self, left, right, pivot);
     Array_Sort_Part(self, left, newpivot-1);
     Array_Sort_Part(self, newpivot+1, right);