From 3b6d9f349fb488b761c5b6c7a68420370966e547 Mon Sep 17 00:00:00 2001
From: incredibleLeitman <michael.leithner@gmail.com>
Date: Tue, 6 Oct 2020 15:10:36 +0200
Subject: [PATCH] added stubs for remaining median algorithms

---
 MedianOfMedians.h  |  3 +++
 RandomizedSelect.h | 14 ++++++++++++++
 Wirth.h            |  3 +++
 3 files changed, 20 insertions(+)
 create mode 100644 MedianOfMedians.h
 create mode 100644 RandomizedSelect.h
 create mode 100644 Wirth.h

diff --git a/MedianOfMedians.h b/MedianOfMedians.h
new file mode 100644
index 0000000..54ecfc0
--- /dev/null
+++ b/MedianOfMedians.h
@@ -0,0 +1,3 @@
+#pragma once
+
+// https://en.wikipedia.org/wiki/Median_of_medians
\ No newline at end of file
diff --git a/RandomizedSelect.h b/RandomizedSelect.h
new file mode 100644
index 0000000..21b156f
--- /dev/null
+++ b/RandomizedSelect.h
@@ -0,0 +1,14 @@
+#pragma once
+
+/*
+// Anmerkung: code funktioniert!
+
+RANDOMIZED-SELECT(A,p,r,i)
+    if (p==r) then return A[p]
+    q=RANDOMIZED_PARTITION(A,p,r) //Pivot Element A[q]
+    k=q-p+1 //Anzahl Elemente A[p..q]
+    if (i==k) then return A[q] //Pivot ist das gesuchte
+    elseif (i<k)
+    then return RANDOMIZED-SELECT(A,p,q-1,i)
+    else return RANDOMIZED-SELECT(A,q+1,r,i-k)
+*/
\ No newline at end of file
diff --git a/Wirth.h b/Wirth.h
new file mode 100644
index 0000000..e0481e9
--- /dev/null
+++ b/Wirth.h
@@ -0,0 +1,3 @@
+#pragma once
+
+// http://ndevilla.free.fr/median/median/index.html
\ No newline at end of file