Chapitre 11 / 12
Rangs et médians
Trouver une valeur d’ordre donné
Pour chercher un rang ou une médiane, trier tout le tableau n’est pas toujours nécessaire. Le cours présente notamment diviser pour régner et la méthode des paquets.
💡 À retenir : La sélection peut être étudiée indépendamment du tri complet.