Median of medians

The median of medians algorithm does actually not - as you might think - compute the median of the input. It actually computes a good pivot for the input which can then be used for quickselect or quicksort. However, the pivot is approximately near the real median. So let's see how the median of medians algorithm performs on a set of 100 random numbers:

1

2
3

3

1	2 3	3

Introduction

Hi to whom it may concern,

I'm a student at University of Stuttgart and I study Software Engineering. The purpose of this blog is to serve as a database of knowledge that I acquired throughout my study years. Many topics have been explained unnecessarily hard at my university and I will make an effort to do it better myself. If I find a good explanation in the internet I will link to it, otherwise I'll try to explain it myself.