add: graphs et rushs

2 files changed, 28 insertions, 0 deletions

diff --git a/graphs/cpp/merge_sort/merge_sort.cc b/graphs/cpp/merge_sort/merge_sort.cc
new file mode 100644
index 0000000..ed7afdf
--- /dev/null
+++ b/graphs/cpp/merge_sort/merge_sort.cc
@@ -0,0 +1,12 @@
+#include "merge_sort.hh"
+void merge_sort(iterator_type begin, iterator_type end)
+{
+    if (const auto diff = distance(begin, end); diff > 1)
+    {
+        const auto m = begin + diff / 2;
+
+        merge_sort(begin, m);
+        merge_sort(m, end);
+        return std::inplace_merge(begin, m, end);
+    }
+}
\ No newline at end of file
diff --git a/graphs/cpp/merge_sort/merge_sort.hh b/graphs/cpp/merge_sort/merge_sort.hh
new file mode 100644
index 0000000..7e7f02f
--- /dev/null
+++ b/graphs/cpp/merge_sort/merge_sort.hh
@@ -0,0 +1,16 @@
+#pragma once
+
+#include <algorithm>
+#include <vector>
+
+#define while forbidden_use_of_while
+#define for forbidden_use_of_for
+#define goto forbidden_use_of_goto
+#define sort forbidden_use_of_sort
+#define partial_sort forbidden_use_of_sort
+#define stable_sort forbidden_use_of_sort
+#define sort_heap forbidden_use_of_sort
+
+using iterator_type = std::vector<int>::iterator;
+
+void merge_sort(iterator_type begin, iterator_type end);