SleepSort/main.cpp at main · lammyson/SleepSort · 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
#include "sleep_sort.hpp"

#include <array>
#include <iostream>

template<class T, std::size_t N>
void
PrintArray(const std::array<T, N>& arr, std::ostream& stream)
{
  stream << "[";
  if (!arr.empty()) {
    for (const auto& type : arr) {
      stream << type << ",";
    }
    stream << "\b";
  }
  stream << "]";
}

auto
main(int /*unused*/, char** /*unused*/) -> int
{
  {
    std::array arr = { -5, 3, 5, 1, 0, -2 };

    std::cout << "-------------------\n";
    std::cout << "sleep_sort_thread\n";
    std::cout << "-------------------\n";

    std::cout << "array before sorting=";
    PrintArray(arr, std::cout);
    std::cout << "\n";

    sleep_sort_thread(std::begin(arr), std::end(arr));

    std::cout << "array after sorting= ";
    PrintArray(arr, std::cout);
    std::cout << "\n";
  }

  std::cout << "\n";

  {
    std::array arr = { -5, 3, 5, 1, 0, -2 };

    std::cout << "-------------------\n";
    std::cout << "sleep_sort_async\n";
    std::cout << "-------------------\n";

    std::cout << "array before sorting=";
    PrintArray(arr, std::cout);
    std::cout << "\n";

    sleep_sort_async(arr.begin(), arr.end());

    std::cout << "array after sorting= ";
    PrintArray(arr, std::cout);
    std::cout << "\n";
  }

  return 0;
}