Código do benchmark - aula 9

benchmark.rb

require_relative 'quickselect'
require 'benchmark'

array = (1..10_000_000).to_a.shuffle
n = 100
p = 123_423

Benchmark.bmbm do |bench|
  bench.report('quicksort') do
    quicksort(array, 0, array.size - 1, LomutoPartition)
    array[p]
  end
  bench.report('quickselect') do
    quickselect(array, p, 0, array.size - 1)
  end
end