Хз, на полностью рандомизированных (на каждой итерации) данных квик все таки пизже, как и ожидалось:

# Warmup: 10 iterations, 1 s each
# Measurement: 10 iterations, 1 s each
# Benchmark mode: Average time, time/op

Benchmark            Mode  Cnt  Score   Error  Units
SortBench.mergeSort  avgt   20  0.436 ? 0.006  ms/op
SortBench.quickSort  avgt   20  0.206 ? 0.003  ms/op

(Reply to this) (Parent)