3 1 3 5 Le tri par sélection (preuve,complexité)
Le tri par sélection (preuve, complexité)¶
- Présentation
- Recherche d'un élément, recherche dichotomique (itératif récursif, (diviser pour régner)
- Le problème du tri : contraintes, propriétés attendues
- Le tri par sélection (preuve, complexité)
- Le tri par insertion (preuve, complexité)
- Autres tris (bulle,...)