From c9b6b9a5ca082fe7c1b6f58d7713f785a9eb6a5c Mon Sep 17 00:00:00 2001
From: Martial Simon <msimon_fr@hotmail.com>
Date: Mon, 15 Sep 2025 01:08:27 +0200
Subject: add: graphs et rushs

---
 graphs/cpp/merge_sort/merge_sort.cc | 12 ++++++++++++
 graphs/cpp/merge_sort/merge_sort.hh | 16 ++++++++++++++++
 2 files changed, 28 insertions(+)
 create mode 100644 graphs/cpp/merge_sort/merge_sort.cc
 create mode 100644 graphs/cpp/merge_sort/merge_sort.hh

(limited to 'graphs/cpp/merge_sort')

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);
-- 
cgit v1.2.3