Class SelectionSort

examples/sort.cpp:30–59

};

class SelectionSort : public CppBenchmark::Benchmark, public SortFixture
{
public:
    using Benchmark::Benchmark;

protected:
    void Run(CppBenchmark::Context& context) override
    {
        // Generate items to sort
        std::generate(items.begin(), items.end(), rand);

        // Sort items
        for (size_t i = 0; i < items.size(); ++i)
        {
            // Set the current item as minimal
            size_t min = i;

            // Found in rest items another minimal
            for (size_t j = i + 1; j < items.size(); ++j)
            {
                if (items[j] < items[min])
                    min = j;
            }

            // Swap the current item with minimal
            std::swap(items[i], items[min]);
        }
        context.metrics().AddItems(items.size());
    }
};

class BubbleSort : public CppBenchmark::Benchmark, public SortFixture
{