sort_array.cpp

/*
 * Copyright (c) 2018-2022 Morwenn
 * SPDX-License-Identifier: MIT
 */
#include <functional>
#include <catch2/catch_test_macros.hpp>
#include <cpp-sort/sort.h>
#include <cpp-sort/sorters/selection_sorter.h>
#include <cpp-sort/utility/functional.h>
#include <testing-tools/algorithm.h>

TEST_CASE( "test sorting C arrays", "[sort]" )
{
    int arr[] = { 8, 1, 6, 7, 3, 5, 4, 9, 2 };

    SECTION( "without anything" )
    {
        cppsort::sort(arr);
        CHECK( helpers::is_sorted(std::begin(arr), std::end(arr)) );
    }

    SECTION( "with comparison function" )
    {
        cppsort::sort(arr, std::greater<>{});
        CHECK( helpers::is_sorted(std::begin(arr), std::end(arr), std::greater<>{}) );
    }

    SECTION( "with projection function" )
    {
        cppsort::sort(arr, std::negate<>{});
        CHECK( helpers::is_sorted(std::begin(arr), std::end(arr), std::greater<>{}) );
    }

    SECTION( "with comparison and projection functions" )
    {
        cppsort::sort(arr, std::greater<>{}, std::negate<>{});
        CHECK( helpers::is_sorted(std::begin(arr), std::end(arr)) );
    }

    SECTION( "with sorter" )
    {
        cppsort::sort(cppsort::selection_sort, arr);
        CHECK( helpers::is_sorted(std::begin(arr), std::end(arr)) );
    }

    SECTION( "with sorter and comparison function" )
    {
        cppsort::sort(cppsort::selection_sort, arr, std::greater<>{});
        CHECK( helpers::is_sorted(std::begin(arr), std::end(arr), std::greater<>{}) );
    }

    SECTION( "with sorter and projection function" )
    {
        cppsort::sort(cppsort::selection_sort, arr, std::negate<>{});
        CHECK( helpers::is_sorted(std::begin(arr), std::end(arr), std::greater<>{}) );
    }

    SECTION( "with sorter, comparison and projection function" )
    {
        cppsort::sort(cppsort::selection_sort, arr, std::greater<>{}, std::negate<>{});
        CHECK( helpers::is_sorted(std::begin(arr), std::end(arr)) );
    }
}