sort-visual/Sorter_tests.cpp at main · moragdev/sort-visual · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
#include "Sorter.h"
#include "unit_test_framework.h"
#include <sstream>

TEST(test_bubble_sort){
    Sorter sort(50);
    sort.randomize();
    sort.built_in_sort();
    std::ostringstream oss_built_in_sort;
    sort.print(oss_built_in_sort);
    sort.reset();
    sort.bubble_sort();
    std::ostringstream oss_bubble_sort;
    sort.print(oss_bubble_sort);

    ASSERT_TRUE(oss_built_in_sort.str() == oss_bubble_sort.str());
}

TEST(test_insertion_sort){
    Sorter sort(50);
    sort.randomize();
    sort.built_in_sort();
    std::ostringstream oss_built_in_sort;
    sort.print(oss_built_in_sort);
    sort.reset();
    sort.insertion_sort();
    std::ostringstream oss_insertion_sort;
    sort.print(oss_insertion_sort);

    ASSERT_TRUE(oss_built_in_sort.str() == oss_insertion_sort.str());
}

TEST(test_merge_sort){
    Sorter sort(50);
    sort.randomize();
    sort.built_in_sort();
    std::ostringstream oss_built_in_sort;
    sort.print(oss_built_in_sort);
    sort.reset();
    sort.merge_sort(0, sort.return_vec().size()-1);
    std::ostringstream oss_merge_sort;
    sort.print(oss_merge_sort);

    ASSERT_TRUE(oss_built_in_sort.str() == oss_merge_sort.str());
}

TEST(test_quick_sort){
    Sorter sort(50);
    sort.randomize();
    sort.built_in_sort();
    std::ostringstream oss_built_in_sort;
    sort.print(oss_built_in_sort);
    sort.reset();
    sort.quick_sort(0, 50-1);
    std::ostringstream oss_quick_sort;
    sort.print(oss_quick_sort);

    ASSERT_TRUE(oss_built_in_sort.str() == oss_quick_sort.str());
}

TEST(test_selection_sort){
    Sorter sort(50);
    sort.randomize();
    sort.built_in_sort();
    std::ostringstream oss_built_in_sort;
    sort.print(oss_built_in_sort);
    sort.reset();
    sort.selection_sort();
    std::ostringstream oss_selection_sort;
    sort.print(oss_selection_sort);

    ASSERT_TRUE(oss_built_in_sort.str() == oss_selection_sort.str());
}

TEST_MAIN()