Définition · Algorithmique · L1
Tri en place
Définition
Un tri qui n'utilise qu'une mémoire supplémentaire constante (ou logarithmique pour la récursion).
Cette notion est traitée dans la fiche Complexité des algorithmes et algorithmes de tri, partie « Les algorithmes de tri · Les notions à maîtriser », avec ses exceptions, ses exemples, les pièges d'examen et des sujets corrigés en plan.