accueil
item BO· NSI · Première
PH05·
Tris Par Insertion, Par Sélection
capacités attendues
Écrire un algorithme de tri. Décrire un invariant de boucle qui prouve la correction des tris par insertion, par sélection.
commentaires
La terminaison de ces algorithmes est à justifier. On montre que leur coût est quadratique dans le pire des cas.
sur nsi.rocks
- Tris par sélection et par insertionAlgorithmiquecours
- Algorithmes de trilabo