Besoin du principe du tri par selection
jihaneamiri
Messages postés
2
Date d'inscription
Statut
Membre
Dernière intervention
-
jihaneamiri -
jihaneamiri -
Bonjour,
est ce que quelqu'un peut m'expliquer le principe du tri par selection
g un controle la semaine prochaine en programmation et je n'arrive pas encore à maitriser ce concept .
merci d'avance
est ce que quelqu'un peut m'expliquer le principe du tri par selection
g un controle la semaine prochaine en programmation et je n'arrive pas encore à maitriser ce concept .
merci d'avance
A voir également:
- Besoin du principe du tri par selection
- Comment faire un tri personnalisé sur excel - Guide
- Logiciel tri photo - Guide
- L'indice n'appartient pas à la sélection ✓ - Forum Programmation
- Outil sélection illustrator ne fonctionne pas - Forum Illustrator
- Inverser selection excel - Forum Excel
4 réponses
jihaneamiri
Messages postés
2
Date d'inscription
Statut
Membre
Dernière intervention
j'ai déjà vu avec ca mai ca n'a pas pu faire l'affaire
arthurc
Messages postés
27
Statut
Membre
4
tu attends quoi exactement. Parce que sur le lien, l'algo est expliqué très clairement.
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
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
