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