Besoin du principe du tri par selection

voici un début ;)

https://fr.wikipedia.org/wiki/Tri_par_s%C3%A9lection

Le principe du tri par sélection est d'aller chercher le plus petit élément du vecteur pour le mettre en premier, puis de repartir du second élément et d'aller chercher le plus petit élément du vecteur pour le mettre en second, etc...

bonjour

le principe en un peu plus concret
en supposant que le tri est fait sur un tableau T et par ordre croissant

ex T = (8,5,4,1,2,7,6)

- à chaque etape (invariant de boucle) T se présente de la façon suivante

T = PDT suivi de PRT

où
- PDT est la Partie Deja Triée dont TOUS les elements sont inféreiurs ou égaux a ceux de PRT
- PRT est la Partie Restant a Trier (... dont TOUS les elements sont supérieurs ou égaux a ceux de PDT)

exemple ici (après 3 tours de boucle)
- PDT = (1,2,4)
- PRT = (8,5,7,6)

on cherche le plus petit element min de PRT (ici min = 5)
et on permute min avec le premier element de PRT (avec 8)

ce qui ajoute un element a PDT ( a droite) et enleve un element (min) a PRT
qui deviennent (pour le tour suivant)
PDT = (1,2,4,5)
PRT = (8,7,6)

- on arrete quand PRT ne contient qu'un element

- on commence avec PDT = vide et PRT = T

bonne suite

merci avec l 'exemple j'ai pu mieu saisir le principe