Median der Mediane in Java
Ich versuche, Median of Medians in Java für eine Methode wie diese zu implementieren:
Select(Comparable[] list, int pos, int colSize, int colMed)
list ist eine Liste von Werten, deren angegebene Position ermittelt werden sollpos ist die angegebene PositioncolSize ist die Größe der Spalten, die ich in der ersten Phase erstellecolMed ist die Position in den Spalten, die ich als medX verwendeIch bin nicht sicher, welcher Sortieralgorithmus am besten geeignet ist oder wie er genau implementiert wird.