preguntar acerca de median-of-medians

l'approche Median of medians est très populaire dans les algorithmes de partitionnement de type quicksort pour produire un assez bon pivot, de sorte qu'il cloisonne le tableau uniformément. Sa logique est donnée dans Wikipedia comme: …