fix issue zhedahht#72: random pivot for array with identical values

auntyellow · Jan 2, 2020 · 2fec5af · 2fec5af
1 parent 2d6eb6d
commit 2fec5af
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/Utilities/Array.cpp b/Utilities/Array.cpp
@@ -41,7 +41,7 @@ int Partition(int data[], int length, int start, int end)
     int small = start - 1;
     for(index = start; index < end; ++ index)
     {
-        if(data[index] < data[end])
+        if(data[index] < data[end] || (data[index] == data[end] && rand() % 2 == 0))
         {
             ++ small;
             if(small != index)