I am trying to implement Median of Medians in Java for a method like this:
Select(Comparable[] list, int pos, int colSize, int colMed)
list
is a list of values of which to find a specified positionpos
is the specified positioncolSize
is the size of the columns that I create in the first stagecolMed
is the position in those columns that I use as the medX
I am not sure which sorting algorithm would be the best to use or how to implement this exactly..