4 ms·
A small simplification/optimization: int third = len / div; third=third>0?third:1; // "medians" int m1 = left + third;
by jongraehl 17y ago
A small simplification/optimization:
int third = len / div;
third=third>0?third:1;
// "medians"
int m1 = left + third;
int m2 = right - third;
Instead of the worse:
int third = len / div;
// "medians"
int m1 = left + third;
int m2 = right - third;
if (m1 <= left) {
m1 = left + 1;
}
if (m2 >= right) {
m2 = right - 1;
}