A voir également:
- Besoin du principe du tri par selection
- Comment faire un tri personnalisé sur excel - Guide
- Logiciel tri photo - Guide
- Triez ce tableau par ordre alphabétique des prénoms. - Forum LibreOffice / OpenOffice
- Excel trier par date ne fonctionne pas ✓ - Forum Excel
- Ajoutez à la liste de contacts ana le goff, inscrite le 27 novembre 2015, dans la catégorie i. puis triez les contacts en les classant : par ordre alphabétique de leur nom de famille (critère principal), puis par date du plus récent au plus ancien (critère secondaire). quel mot apparaît à la verticale dans la colonne "catégorie" entre les lignes 200 et 209 (en-tête compris) ? ✓ - Forum Word
4 réponses
voici un début ;)
https://fr.wikipedia.org/wiki/Tri_par_s%C3%A9lection
https://fr.wikipedia.org/wiki/Tri_par_s%C3%A9lection
jihaneamiri
Messages postés
5
Statut
Membre
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
