Algorithmique et structure de données, tris de tableaux apparemment.
"Exemple 2. un programme C/C++ qui lit une série d’entiers,
les mémorise dans un tableau que l’on agrandit au fur et à mesure,
et qui appelle un fonction qui réalise un tri par insertion (tri de base).
déterminer la complexité.
Opérations de base du tri par insertion.
1. prise de l'élément frontière
2. insertion de l'élément frontière dans la partie triée
3. déplacement de la frontière
Pour insérer l'élément frontière dans la partie triée
- soit on le fait descendre dans la partie triée par échange successif
(tant qu'il est inférieur à son prédécesseur)
- soit on stocke sa valeur, on décale ses prédécesseurs, d'une case vers la droite
(tant qu'ils sont supérieurs à l'élément frontière),
puis l'on insère finalement dans la case laissée vide.
"
(J'ai pris un passage au pif
)
Je sens que je vais passer mes vacances sur le Site du Zero...
