Exercices corrigés — Les tris (informatique (tronc commun des prépas scientifiques))

10 exercices avec corrigé rédigé, du plus simple au plus exigeant.

• Deux déroulés
• Dérouler une fusion
• La stabilité, sur pièces
• L'arbre du tri fusion, en chiffres
• Le pire cas du tri rapide, construit de ses mains
• Trier des fiches — la clé de tri
• Le banc d'essai des six tris
• Compter les inversions en $O(n\log n)$
• Le tri par comptage stable, et le tri par base
• Que vaut ${\log }_2(n!)$ ? La borne, au plus près

Lire le cours de ce chapitre